Gramáticas livres de contexto
16 Outubro 2019, 09:30 • André Souto
Motivação para o estudo das gramáticas livres de contexto.
A hierarquia de Chomsky e posicionamento dos tipos de linguagens na hierarquia.
Noções básicas de gramáticas: variáveis, símbolos terminais, regras de derivação, produção e derivação.
Apresentação das definições formais de gramática livre de contexto, derivação numa gramática, linguagem produzida por uma CFG.
Árvore de derivação.
Exemplos.
Estudar a Secção 2.1 do livro do Sipser.