El estudiante realiza una presentacin con la definicin, caractersticas y

propiedades de:

Autmata a Pila,
Autmata a pila por vaciado,
Autmata a pila por estados finales,
Que es una gramtica
Qu caractersticas
Qu tipo de gramticas existe, explquelas
Realice un ejemplo de autmata a Pila de autora propia

Actividades Colaborativas:
El trabajo se desarrolla demostrando el procedimiento realizado paso a
paso, no se tendr en cuenta las respuestas o simulaciones en jFlap o
VAS.

Ejercicio 1:

Teniendo en cuenta el siguiente autmata realizar el proceso de

minimizacin. Se debe realizar el procedimiento paso a paso.
Para el autmata ya minimizado:

1. Realice la descripcin (notacin) (caracterizacin) matemtica del

autmata ya minimizado
2. Plasme la tabla de transicin del autmata.
3. Identifique El Lenguaje que reconoce.
4. Identifique su gramtica (de forma manual) por la derecha y
caractercela. Debe incluir el diagrama de estados con los
componentes de la gramtica asociados a las variables y a las
constantes.

Ejercicio 2:
Disee un AP que lea el siguiente lenguaje L = {(0n1m: n>0, m>0} (con
pila vaca).

1. Describa el autmata en notacin matemtica

2. Determine el lenguaje que reconoce el AP.
3. Justifique y asocio o evidencie si el diseo es un APND o un APD
4. Grafquelo en JFLAP y realice el Traceback para las transiciones. (Las
columnas para un AP son: El estado en que se encuentra el autmata,
lo que falta por leer de la palabra de entrada, y el contenido de la pila).
5. Plasme las imgenes del recorrido de ese Traceback para cada
movimiento en el documento. (Se debe apoyar en JFLAP) (Documente
el proceso).