Sumários

20 Outubro 2020, 09:30 • André Souto

Revisão da Forma normal de Chomsky.

Exemplos.
Noção de autómato de pilha.

Motivação para a definição.

Definição formal de autómato de pilha.

Definição de computação num autómato de pilha.

Exemplos de autómatos de pilha.
Estudar a Secção 2.1 e 2.2 do livro do Sipser.

Aula em regima não presencial síncrono. Aula transmitida via zoom.

19 Outubro 2020, 08:00 • 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.

16 Outubro 2020, 11:30 • André Souto

Resolução de exercícios sobre expressões regualres da segunda folha de exercícios.

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

16 Outubro 2020, 08:00 • André Souto

Resolução de exercícios sobre expressões regualres da segunda folha de exercícios.

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

16 Outubro 2020, 08:00 • Andreia Mordido

Resolução de exercícios sobre expressões regulares da segunda folha de exercícios.

Aula em regime misto alternado.