Teoria da Computacao Cap 2

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.