(POSCOMP / 2008) Considere o autômato finito mostrado na figura abaixo (os círculos em negrito representam estados terminais) A esse respeito, assi...
(POSCOMP / 2008) Considere o autômato finito mostrado na figura abaixo (os círculos em negrito representam estados terminais) A esse respeito, assinale a afirmativa FALSA.
A palavra aba é reconhecida pelo autômato.
A palavra baba é reconhecida pelo autômato.
A palavra aaa é reconhecida pelo autômato.
A palavra vazia é reconhecida pelo autômato.
A palavra aba é reconhecida pelo autômato.
A palavra baba é reconhecida pelo autômato.
A palavra aaa é reconhecida pelo autômato.
A palavra vazia é reconhecida pelo autômato.
💡 1 Resposta
Ed 
A afirmativa falsa é: "A palavra aaa é reconhecida pelo autômato". O autômato não possui transições para o estado final a partir do estado inicial com o símbolo "a".
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
Gabarito: A palavra aba é reconhecida pelo autômato. Justificativa: Esse AFN realiza uma transição em ε para um estado final, logo reconhece a pala...
Linguagens Formais, Autômatos e Computabilidade
Questões Para o Saber
Compartilhar