(POSCOMP / 2008) Considere autômato finito mostrado na figura abaixo (os círculos em negrito representam estados terminais) a a b a E a A esse resp...
(POSCOMP / 2008) Considere autômato finito mostrado na figura abaixo (os círculos em negrito representam estados terminais) a a b a E a A esse respeito, assinale a afirmativa FALSA.
A palavra aba é reconhecida pelo autômato.
A palavra vazia é reconhecida pelo autômato.
A palavra baba é reconhecida pelo autômato.
A palavra aaa é reconhecida pelo autômato.
A palavra ababa não é reconhecida pelo autômato.
A palavra aba é reconhecida pelo autômato.
A palavra vazia é reconhecida pelo autômato.
A palavra baba é reconhecida pelo autômato.
A palavra aaa é reconhecida pelo autômato.
A palavra ababa não é reconhecida pelo autômato.
💡 1 Resposta
Ed 
A afirmativa falsa é: "A palavra ababa não é reconhecida pelo autômato."
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
(POSCOMP / 2008) Considere o autômato finito mostrado na figura abaixo (os círculos em negrito representam estados terminais) A esse respeito, assi...
Linguagens Formais, Autômatos e Computabilidade
Questões Para o Saber
Materiais relacionados
1 pág.
1 pág.
1 pág.
Compartilhar