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.