Autómatos de pilha
21 Outubro 2020, 09:30 • André Souto
Noção de derivação num autómato de pilha.
Configuração instantânea de um PDA.
Definição de linguagem aceite por um PDA.
Representação em diagrama de um autómato de pilha.
Exemplos de autómatos de pilha e respectivas computações.
Os alunos devem estudar a secção 2.2 do ivro do Sipser.
Aula em regima não presencial síncrono. Aula transmitida via zoom.