Lema de bombeamento para linguagens livres de contexto
6 Novembro 2019, 09:30 • André Souto
Motivação para o lema de bombeamento para linguagens livres de contexto.
Enunciado do lema de bombeamento para linguagens livres de contexto.
Esquisso da prova.
Exemplos de uso.
Prova de que a intersecção e complemento de linguagens livres de contexto pode não ser uma linguagem livre de contexto.
Parte da aula foi dada pela Prof. Andreia Mordido em que explicou na sua investigação o uso dos conceitos de expressões regulares, pilhas, e gramáticas livres de contexto em compiladores.
Estudar a secção 2.3 do Sipser.