Autómatos de pilha
23 Outubro 2019, 09:30 • André Souto
Revisão do exemplo da aula anterior sobre a forma normal de Chomsky.
Noção de autómato de pilha. Motivação para a definição.
Definição formal de autómato de pilha.
Definição de computação num autómato de pilha.
Representação em diagrama de um autómato de pilha.
Exemplos de autómatos de pilha.
Estudar a secção 2.2 do livro do Sipser.