Autómatos de pilha
30 Outubro 2018, 09:30 • André Souto
Recapitulação da forma normal de Chomsky.
Introdução aos autómatos de pilha. Diferenças para um autómato finito.
Exemplos de motivação.
Definição de autómato de pilha.
Noção de computação num autómato de pilha.
Exemplos.
Estudar a secção 2.2 do Sipser.