Logo Passei Direto
Buscar
Questão 05 1 PONTOS Um AFND pode ter transições e (epsilon) que não consomem simbolos. Ao converter esse AFND em um AFD equivalente, ocorre aumento potencial no número de estados por causa: A Do conjunto-potência de estados (fecho ɛ). B Da eliminação dos estados finais. C Da remoção do alfabeto original. D Do acréscimo de pilha auxiliar. E De transições condicionais por tempo. Que tal salvar ess conteúdo?
User badge image
Lucas Machado

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Vamos analisar a questão: Um AFND (Autômato Finito Não Determinístico) com transições epsilon (ε), que não consomem símbolos, ao ser convertido em um AFD (Autômato Finito Determinístico) equivalente, pode ter um aumento no número de estados. Esse aumento ocorre porque, para eliminar a não-determinismo e as transições ε, é necessário considerar o conjunto de estados possíveis em que o autômato pode estar simultaneamente — isso é feito pelo conjunto-potência (powerset construction), que gera estados no AFD correspondentes a subconjuntos de estados do AFND original. Portanto, a resposta correta é: A) Do conjunto-potência de estados (fecho ɛ).

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