Gramáticas livres de contexto
23 Outubro 2018, 09:30 • André Souto
Conclusão da aula anterior com mais exemplos do lema do bombeamento.
Motivação para o estudo das linguagens livres de contexto.
Hierarquia de Chomsky.
Definição de gramática livre de contexto. Noções básicas: variáveis, símbolos terminais, regras de derivação, produção e derivação.
Árvores de derivação.
Exemplos.
Estudar a secção 2.1 do Sipser.