Ed
há 2 anos
Vamos analisar cada uma das afirmações: 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, em alguns casos, satisfazer as condições do lema do bombeamento. II. Toda linguagem regular satisfaz às condições do lema do bombeamento. Verdadeiro. Essa afirmação está correta, pois uma das propriedades das linguagens regulares é que elas sempre satisfazem o lema do bombeamento. III. Linguagens não regulares podem satisfazer às condições do lema do bombeamento. Verdadeiro. Essa afirmação também está correta, pois existem linguagens não regulares que podem satisfazer as condições do lema do bombeamento, embora não sejam regulares. Agora, vamos ver quais alternativas contêm as afirmações corretas: - a. Somente as afirmativas I e III estão corretas. (Incorreta, pois a I é falsa) - b. Somente as afirmativas II e III estão corretas. (Correta) - c. Somente as afirmativas I e II estão corretas. (Incorreta, pois a I é falsa) - d. Apenas a afirmativa I está correta. (Incorreta, pois a I é falsa) - e. Apenas a afirmativa II está correta. (Incorreta, pois a III também está correta) Portanto, a alternativa correta é: b. Somente as afirmativas II e III estão corretas.
Cadastre-se ou realize login