Forma Normal de Chomsky e autómatos de pilha
20 Outubro 2020, 09:30 • André Souto
Revisão da Forma normal de Chomsky.
Exemplos.
Noção de autómato de pilha.
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.
Exemplos de autómatos de pilha.
Estudar a Secção 2.1 e 2.2 do livro do Sipser.
Aula em regima não presencial síncrono. Aula transmitida via zoom.
Estudar a Secção 2.1 e 2.2 do livro do Sipser.
Aula em regima não presencial síncrono. Aula transmitida via zoom.