Sumários

Equivalência entre Expressões Regulares e Autómatos Finitos

21 Outubro 2022, 08:00 Diana Filipa de Pinho Costa

Exercícios 29, 31 b) g) 32, 34 f) da Folha 1.


Lema de bombeamento para linguagens regulares

19 Outubro 2022, 09:30 Ana Respicio

Aplicação do lema de bombeamento para linguagens regulares. Vários exemplos.

Secção 1.4 do livro do Sipser.


Equivalência entre Expressões Regulares e Autómatos Finitos

19 Outubro 2022, 08:00 Ana Respicio

Exercícios 29, 31 b) g) 32, 34 f) da Folha 1.


Equivalência entre Expressões Regulares e Autómatos Finitos

18 Outubro 2022, 10:30 Ana Respicio

Exercícios 29, 31 b) g) 32, 34 f) da Folha 1.


Lema de Bombeamento para linguagens regulares

18 Outubro 2022, 09:30 Ana Respicio

Existem linguagens que não são regulares. 

Explicação do lema de bombeamento e a sua necessidade.

Considerações sobre o lema. 
Enunciado e prova do lema de bombeamento para linguagens regulares.
Secção 1.4 do livro do Sipser.