1. O documento discute linguagens livres de contexto e autômatos de pilha. 2. Apresenta as linguagens livres de contexto, o lema do bombeamento e formas normais para gramáticas livres de contexto. 3. Também descreve autômatos de pilha, a pilha como processador de linguagem e o teorema de equivalência entre autômatos de pilha e linguagens livres de contexto.

1. Linguagens Livres de Contexto
Autômatos de Pilha
Programas, Linguagens e Parsing
SCE0185 - Capítulo 2
Linguagens Livres de Contexto e
Autômatos de Pilha
João Luís Garcia Rosa1
1 Instituto
de Ciências Matemáticas e de Computação
Universidade de São Paulo - São Carlos
http://www.icmc.usp.br/~joaoluis
joaoluis@icmc.usp.br
2008
João Luís Garcia Rosa, 2008 II. Linguagens Livres de Contexto e Autômatos de Pilha