¿Existe algún conjunto de reglas o métodos para convertir cualquier gramática libre de contexto en un autómata push down?
Ya encontré algunas diapositivas en línea, pero no pude entenderlas.
En la diapositiva 10 habla sobre algunas reglas, ¿alguien podría explicar eso?
Respuestas:
Las reglas reales para esta construcción se dan en la diapositiva 7 de esta presentación. Wikipedia llama a estas reglas "emparejar" y "expandir".
Las diapositivas que usas son de un curso de Jeff Ullman, parece. (Uno de los autores de un famoso libro sobre lenguajes formales y autómatas). También ha preparado un curso en línea sobre el tema, donde creo que él mismo explicará los detalles.
fuente