Autómatos de Pilha
18 Outubro 2017, 09:30 • Ana Respicio
Autómatos de Pilha. Definição.
Função de transição. Computação num autómato de pilha. Linguagem de um autómato de pilha. Exemplos.
Equivalência entre Autómatos de Pilha e Gramáticas Independentes do Contexto.
Estudar: Sipser, cap 2.
Praticar: Folha de exercícios 6, exercícios no final do cap 2, Sipser.