Sumários

Propriedades das linguagens livres de contexto e lema de bombeamento para linguagens livres de contexto

3 Novembro 2020, 09:30 • André Souto

Exemplo de como construir um PDA que reconhece uma linguagem dada por uma gramática livre de contexto.

Prova que toda a linguagem regular é reconhecível por um PDA.

Exemplo.

Prova que o conjunto das linguagens livres de contexto é fechado para união, concatenação e fecho de Kleene.
Motivação para o lema de bombeamento para linguagens livres de contexto.

Estudar a secção 2.2 do Sipser.

Aula em regime síncrono não presencial com transmissão via Zoom.

Resolução de exercícios sobre forma normal de Chomsky e autómatos de pilha

2 Novembro 2020, 08:00 • André Souto

Resolução de exercícios sobre forma normal de Chomsky e autómatos de pilha

Aula em regime alternado misto com transmissão via zoom.

Resolução de exercícios sobre gramáticas livres de contexto.

30 Outubro 2020, 11:30 • André Souto

Resolução de exercícios sobre gramáticas livres de contexto.

Aula em regime alternado misto com transmissão via zoom.

Resolução de exercícios sobre gramáticas livres de contexto.

30 Outubro 2020, 08:00 • André Souto

Resolução de exercícios sobre gramáticas livres de contexto.

Aula em regime alternado misto com transmissão via zoom.

Resolução de exercícios sobre gramáticas livres de contexto.

30 Outubro 2020, 08:00 • Andreia Mordido

Resolução de exercícios sobre gramáticas livres de contexto.

Aula em regime misto alternado.