Gramáticas livres de contexto e forma normal
19 Outubro 2021, 09:30 • André Souto
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.
Noção de ambiguidade de uma CFG.
Os alunos deverão estudar a secção 2.1 do Sipser.