Baixado 88 vezes
Carregado porMarco Silva
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.
