Lema do bombeamento para linguagens regulares
17 Outubro 2018, 09:30 • André Souto
Recapitulação da equivalência de expressões regulares e linguagens regulares.
Exemplos.
Lema de bombeamento para linguagens regulares. Prova do resultado.
Uso do lema para prova a não regularidade linguagens.
Exemplos (e prova) de linguagens não regulares.
Secção 1.4 do livro do Sipser.