Sumários

Não houve aula

28 Outubro 2020, 08:00 Andreia Mordido

No seguimento do Despacho D/35/2020 da direção da FCUL, não houve aula neste dia.


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

27 Outubro 2020, 10:30 Andreia Mordido

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

Aula em regime misto alternado.


Exemplos de PDA e equivalência entre PDA e CFG

27 Outubro 2020, 09:30 André Souto

Exemplos de autómatos de pilha.

Prova que qualquer linguagem livre de contexto admite um PDA que a reconhece.

Exemplos de uso.

Os alunos devem estudar a secção 2.2 do livro do Sipser.

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


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

26 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.


Exercícios de lema de bombeamento e gramáticas livres de contexto

23 Outubro 2020, 11:30 André Souto

Resolução de exercícios sobre lema de bombeamento para linguagens regualres e resolução de exercícios sobre gramáticas livres de contexto.


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