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.