Logo Passei Direto
Buscar

Lógica

Outros
Considere o Fecho de Kleene indicado por (9+8)*.
Assinale a alternativa correta:
Este fechamento pode gerar cadeias que comecem com o símbolo 9 ou com o símbolo 8.
Este fechamento pode gerar cadeias que comecem com o símbolo 9 ou com o símbolo 8.
Não é possível gerar a cadeia vazia a partir deste fechamento.
Apenas cadeias que comecem com o símbolo 9 podem ser geradas a partir deste fechamento.
Apenas cadeias que comecem com o símbolo 8 podem ser geradas a partir deste fechamento.
Em qualquer cadeia não vazia gerada por este fechamento, teremos sempre um símbolo 8 imediatamente na sequência de todo símbolo 9.
User badge image
Questões Para a Compreensão

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Vamos analisar o fecho de Kleene (9+8)* passo a passo: 1. O símbolo "+" indica uma escolha entre 9 ou 8. 2. O fecho de Kleene "*" indica que a expressão pode ser repetida zero ou mais vezes. 3. Portanto, (9+8)* gera todas as cadeias formadas por qualquer combinação (incluindo a cadeia vazia) dos símbolos 9 e 8. Agora, analisando as alternativas: - Pode gerar cadeias que comecem com 9 ou com 8? Sim, pois a primeira posição pode ser 9 ou 8. - Pode gerar a cadeia vazia? Sim, porque o fecho de Kleene permite zero repetições. - Apenas cadeias que comecem com 9? Não, pode começar com 8 também. - Apenas cadeias que comecem com 8? Não, pode começar com 9 também. - Em qualquer cadeia não vazia, sempre haverá um 8 imediatamente após todo 9? Não, pois as repetições são livres e não há essa restrição. Resposta correta: Este fechamento pode gerar cadeias que comecem com o símbolo 9 ou com o símbolo 8.

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 perguntas desse material

Mais conteúdos dessa disciplina