EJERICCIOS DE LA FASE 2

ACTIVIDAD INDIVIDUAL

De acuerdo al último dígito de su cédula o tarjeta de identidad, identifique el ejercicio

asignado en la siguiente tabla:

Último dígito Ejercicio

de la Cédula o
TI ACTIVIDAD 1: Autómatas de Pila
1y9 Ejercicio 1
2y8 Ejercicio 2
3y7 Ejercicio 3 1. Ejercicio 1 2.
Ejercicio 2
4y6 Ejercicio 4
5y0 Ejercicio 5

3. Ejercicio 3 4. Ejercicio 4

5. Ejercicio 5
El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:
EJERCICIO Ejercicio 3
QUE
TRABAJAR

Caracteriza En este espacio se realiza:

ción del
autómata a -Mediante la definición formal explicar las características del autómata
pila
El ejercicio presentado en la Imagen número 3 es de tipo Finito porque cada estado en que se
encuentre el autómata, con todos y cualquier símbolo del alfabeto que, leído, existe siempre no
más de una transición posible desde ese estado y con ese símbolo.

-Realizar un cuadro comparativo de la Equivalencia entre AP por vaciado de pila y AP por estado
final

AP vaciado de pila AP Por estado Final

1. Siendo Th Si existe un AP que reconoce un

lenguaje por estado final, entonces existe
otro AP ' que reconoce el mismo lenguaje
por pila vacía:

el lenguaje aceptado por P por pila vacía es

En general,

Observaciones

En general,
 Al reconocer por pila vacía, la pila se queda

Th Si existe un AP que reconoce un

vacía del todo, sin .
lenguaje por pila vacía, entonces existe otro
AP que reconoce el mismo lenguaje por
 . Antes de diseñar un
estado final:
AP, hay que decir si queremos que acepte
por estado final o por pila vacía, pues el AP
deberá ser distinto.

Ejemplo

, con AP por pila vacía