Sumários

20 Outubro 2021, 09:30 • André Souto

Motivação para as formas normais.

Prova que toda a CFG se escreve na forma normal de Chomsky.

Forma normal de Chomwsky e sua construção.

Exemplo de uso.

Os alunos deverão estudar a Secção 2.1 do Sipser.

20 Outubro 2021, 08:00 • André Souto

Resolução de exercícios da 3ª folha sobre lema de bombeamento para linguagens regulares.

19 Outubro 2021, 10:30 • André Souto

Resolução de exercícios da 3ª folha sobre lema de bombeamento para linguagens regulares.

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.

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

Exercícios sobre o Lema de Bombeamento para as Linguagens Regulares