Lema de Bombeamento para linguagens regulares
12 Outubro 2021, 09:30 • André Souto
Conclusão dos GNFA's e exemplos de construção de uma expressão regular a partir de um DFA.
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.
Uso do lema de bombeamento e erros comuns no seu uso para demonstrar que uma dada linguagem não é regular.
Secção 1.4 do livro do Sipser.