Logo Passei Direto
Buscar

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.

User badge image
Jonathan Watanabe

há 2 anos

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina