Gramáticas livres de contexto e forma normal
14 Outubro 2020, 09:30 • André Souto
Relembrar definições formais de gramática livre de contexto, derivação numa gramática, linguagem produzida por uma CFG.
Exemplos de gramáticas para algumas linguagens.
Ambiguidade de uma CFG.
Forma normal de Chomsky. Motivação, prova que toda a CFG se escreve na forma normal de Chomsky.
Forma normal de Chomwsky e sua construção.