Linguagens livres de contexto e a forma normal de Chomsky
24 Outubro 2018, 09:30 • André Souto
Exemplos de gramáticas para linguagens livres de contexto.
Demonstração de que qualquer linguagem regular é reconhecível por uma gramática livre de contexto.
Noção de ambiguidade de uma gramática.
Considerações e exemplos.
A froma normal de Chomsky.
Demonstração que qualquer gramática livre de contexto pode ser escrita na forma normal de Chomsky.
Exemplo.
Estudar secção 2.1 Sipser.