Sumários

Exercícios sobre gramáticas livres de contexto

8 Novembro 2019, 08:00 • Andreia Mordido

Resolução de exercícios sobre gramáticas livres de contexto. Definição de linguagem, produção de strings, definição de gramáticas, ambiguidade e forma normal de Chomsky.

Exercícios sobre gramáticas livres de contexto

8 Novembro 2019, 08:00 • André Souto

Resolução de exercícios sobre gramáticas livres de contexto. Definição de linguagem, produção de strings, definição de gramáticas, ambiguidade e forma normal de Chomsky.

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.

Exercícios sobre gramáticas livres de contexto

6 Novembro 2019, 08:00 • André Souto

Resolução de exercícios sobre gramáticas livres de contexto. Definição de linguagem, produção de strings, definição de gramáticas, ambiguidade e forma normal de Chomsky.

Exercícios sobre gramáticas livres de contexto

5 Novembro 2019, 11:00 • Andreia Mordido

Resolução de exercícios sobre gramáticas livres de contexto. Definição de linguagem, produção de strings, definição de gramáticas, ambiguidade e forma normal de Chomsky.