Академический Документы
Профессиональный Документы
Культура Документы
Alberto Garcia
Cod: 145153564
2017
Ejercicio 2:
Diseñe un AP que lea el siguiente lenguaje L ={(ab*) | (c*d*)} ; es decir todas las combinaciones
posibles de cadenas conformadas por los símbolos (a) (b*) o (c*)(d*) (con pila vacía).
4. Grafíquelo en JFLAP y realice el “Traceback” para las transiciones. (Las columnas para un AP
son: El estado en que se encuentra el autómata, lo que falta por leer de la palabra de
entrada, y el contenido de la pila).
Aquí se puede observar el estado inicial “q0”, carácter de la pila “z” y la cadena que falta
por leer.
Aquí se observa que se pasó al estado “q2” con transición vacía y sin afectar la pila.
Aquí se observa cómo cambia al estado “q3” sin requerir carácter ni condición de pila.
Finalmente con cuando lee el carácter “d” pasa a estado de aceptación y la memoria de la pila no
fue afectada.
5. Plasme las imágenes del recorrido de ese Traceback para cada movimiento en el
documento.