¿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?
2
revisa wikipedia y esta pregunta . La idea es generar la palabra (usando la gramática) en la pila y unirla a la entrada. El truco es hacerlo en paralelo: generar parte de la palabra, verificarla, generar algo más, verificarla, etc.
—
Ran G.
Un video que cubre este tema y es fácil de entender: youtube.com/watch?v=MJ9xNavURY8
—
Ran G.