Existe algum conjunto de regras ou métodos para converter qualquer gramática livre de contexto em um autômato pushdown?
Eu já encontrei alguns slides online, mas não consegui entendê-los.
No slide 10, ele fala sobre algumas regras que alguém poderia explicar?
2
verifique wikipedia, e esta pergunta . A idéia é gerar a palavra (usando a gramática) na pilha e combiná-la com a entrada. O truque é fazê-lo em paralelo - gerar parte da palavra, verificá-lo, gerar algum mais, verificar-lo, etc.
—
Ran G.
Um vídeo que abrange este tema, e é fácil de entender: youtube.com/watch?v=MJ9xNavURY8
—
Ran G.