Logo Passei Direto
Buscar
Sobre as propriedades de linguagens regulares, uma ferramenta importante é ler.
Considere as afirmacoes a seguir: I. Se uma linguagem satisfaz às condições do lema do bombeamento, então ela é reg. 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.
I. Se uma linguagem satisfaz às condições do lema do bombeamento, então ela é reg.
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.
a. Somente as afirmativas I e III estão corretas.
b. Somente as afirmativas II e III estão corretas.
c. Somente as afirmativas I e II estão corretas.
d. Apenas a afirmativa I está correta.
e. Apenas a afirmativa II está correta.
User badge image
Questões Para o Saber

há 2 anos

Respostas

User badge image

Ed Verified user icon

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.

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!

Essa pergunta também está no material:

Mais conteúdos dessa disciplina