Sumários

Exemplo de conversão de CFG para PDA, Lema de bombeamento para linguagens livres de contexto

2 Novembro 2021, 09:30 • André Souto

Conversão de uma CFG para PDA.


Motivação, enunciado e prova do lema de bombeamento para linguagens livres de contexto. 

Exemplos.


Estudar a secção 2.3 do livro Sipser.

Exercícios folha 4

29 Outubro 2021, 11:30 • André Souto

Resolução de exercícios da 4ª folha sobre gramáticas livres de contexto. 


Exercícios folha 4

29 Outubro 2021, 08:00 • André Souto

Resolução de exercícios da 4ª folha sobre gramáticas livres de contexto. 


Gramáticas Livres do Contexto

29 Outubro 2021, 08:00 • Paulo Jorge Cunha Vaz Dias Urbano

Exercícios sobre Gramáticas Livres do Contexto.

Conversão na Forma Normal de Chomski

Exercícios folha 4

26 Outubro 2021, 10:30 • André Souto

Resolução de exercícios da 4ª folha sobre gramáticas livres de contexto.