Sobre o Autômato Finito Não Determinístico (AFND), assinale a opção correta. O AFND possui três estados: estado 1 é estado inicial (marcado por um...
O AFND possui três estados: estado 1 é estado inicial (marcado por uma seta apontando para ele de fora do estado), estado 3 é a saída e estado 2 é estado intermediário entre inicial e final, ou seja, entre o estado inicial e o final.
O AFND é composto por um conjunto de estados denominados de estados S e F.
O AFND possui apenas dois estados: estado inicial e estado final.
a) Apenas a afirmativa 1 está correta.
b) Apenas a afirmativa 2 está correta.
c) Apenas a afirmativa 3 está correta.
d) As afirmativas 1 e 2 estão corretas.
e) As afirmativas 1 e 3 estão corretas.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A alternativa correta é a letra D) As afirmativas 1 e 2 estão corretas. O Autômato Finito Não Determinístico (AFND) é composto por um conjunto de estados, sendo que um deles é o estado inicial e um ou mais são estados finais. No caso apresentado, o AFND possui três estados, sendo o estado 1 o estado inicial, o estado 3 o estado final e o estado 2 um estado intermediário entre o estado inicial e o final. Além disso, o AFND é composto por um conjunto de estados denominados de estados S e F, e não possui apenas dois estados como afirmado na alternativa C.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
19. O que é um autômato finito não determinístico (AFND)?
Linguagens Formais e Automatos
Progresso com Exercícios
Materiais relacionados
1 pág.
1 pág.
1 pág.
Compartilhar