Sumários

Exercícios sobre o lema de bombeamento

25 Outubro 2019, 08:00 Andreia Mordido

Resolução de exercícios sobre o lema de bombeamento para linguagens regulares.


Exercício sobre o lema de Bombeamento

25 Outubro 2019, 08:00 André Souto

Resolução de exercícios sobre o lema de bombeamento para linguagens regulares.



Autómatos de pilha

23 Outubro 2019, 09:30 André Souto

Revisão do exemplo da aula anterior sobre a forma normal de Chomsky.

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.
Representação em diagrama de um autómato de pilha.
Exemplos de autómatos de pilha.

Estudar a secção 2.2 do livro do Sipser.


Exercício sobre o lema de Bombeamento

23 Outubro 2019, 08:00 André Souto

Resolução de exercícios sobre o lema de bombeamento para linguagens regulares.



Exercícios sobre o lema de bombeamento

22 Outubro 2019, 11:00 Andreia Mordido

Resolução de exercícios sobre o lema de bombeamento para linguagens regulares.