Forma normal de Chomsky para gramáticas livres de contexto
20 Outubro 2021, 09:30 • André Souto
Motivação para as formas normais.
Prova que toda a CFG se escreve na forma normal de Chomsky.
Forma normal de Chomwsky e sua construção.
Exemplo de uso.
Os alunos deverão estudar a Secção 2.1 do Sipser.