(POSCOMP / 2013) Sobre o Lema do Bombeamento (pumping lemma) para linguagens regulares, considere as afirmativas a seguir.
I. Se o alfabeto P = {a, b}, então pode-se provar por absurdo, por meio do Bombeamento, que a linguagem L1 = {w ∈ Σ* | w termina com b} não é regular.
II. Se o alfabeto P = {a, b}, então pode-se provar por absurdo, por meio do Bombeamento, que a linguagem L2 = {t(n)^2 | n ≥ 1} não é regular.
III. Se o alfabeto P = {a, b}, então pode-se provar por absurdo, por meio do Bombeamento, que as linguagens L3 = {a^n | n ≥ 1}, L4 = {a^mb^ma^n | n, m ≥ 1} e L5 = {a^mb^n+1 | 2 ≤ n ≤ m ≤ 3n} não são regulares.
IV. Se a linguagem for do tipo 3, então aplica-se o Bombeamento.
Assinale a alternativa correta.
A) Somente as afirmativas I e II são corretas.
B) Somente as afirmativas I e IV são corretas.
C) Somente as afirmativas II e IV são corretas.
D) Somente as afirmativas I, II e III são corretas.
E) Somente as afirmativas I, II e IV são corretas.
