Exemplos de PDA e equivalência entre PDA e CFG
27 Outubro 2020, 09:30 • André Souto
Exemplos de autómatos de pilha.
Prova que qualquer linguagem livre de contexto admite um PDA que a reconhece.
Exemplos de uso.
Os alunos devem estudar a secção 2.2 do livro do Sipser.
Aula em regime não presencial síncrono transmitida via Zoom.