Sobre as propriedades de linguagens regulares, uma ferramenta importante é o lema do bombeamento. Considere as afirmações a seguir: I.Se uma linguagem satisfaz às condições do lema do bombeamento, então ela é regular. II.Toda linguagem regular satisfaz às condições do lema do bombeamento. III.Linguagens não regulares podem satisfazer às condições do lema do bombeamento. Assinale a alternativa correta. A ) Somente as afirmativas II e III estão corretas. B ) Apenas a afirmativa II está correta. C ) Somente as afirmativas I e III estão corretas. D ) Somente as afirmativas I e II estão corretas. E ) Apenas a afirmativa I está correta.
Ed
há 2 anos
Vamos analisar cada uma das afirmações sobre o lema do bombeamento: I. Se uma linguagem satisfaz às condições do lema do bombeamento, então ela é regular. Falso. O lema do bombeamento é uma condição que deve ser satisfeita por linguagens regulares, mas a recíproca não é verdadeira. Linguagens não regulares podem, por acaso, satisfazer as condições do lema do bombeamento. II. Toda linguagem regular satisfaz às condições do lema do bombeamento. Verdadeiro. Essa afirmação é correta, pois todas as linguagens regulares, por definição, satisfazem as condições do lema do bombeamento. III. Linguagens não regulares podem satisfazer às condições do lema do bombeamento. Verdadeiro. Essa afirmação também é correta, pois existem linguagens não regulares que, por acaso, podem satisfazer as condições do lema do bombeamento. Agora, vamos ver quais alternativas contêm as afirmações corretas: A) Somente as afirmativas II e III estão corretas. (Correta) B) Apenas a afirmativa II está correta. (Incorreta) C) Somente as afirmativas I e III estão corretas. (Incorreta) D) Somente as afirmativas I e II estão corretas. (Incorreta) E) Apenas a afirmativa I está correta. (Incorreta) Portanto, a alternativa correta é: A) Somente as afirmativas II e III estão corretas.
Cadastre-se ou realize login