Lema do Bombeamento
15 Outubro 2019, 09:30 • André Souto
Necessidade do Lema de pumping.
Enunciado e prova do lema de pumping para linguagens regulares.
Uso do lema de pumping e erros comuns no seu uso para demonstrar que uma dada linguagem não é regular.
Exemplos de linguagens não regulares e prova (usando o lema de pumping por contradição) para mostrar que elas não são regulares.
Secção 1.4 do livro do Sipser.