Considere o autômato finito mostrado na figura abaixo (os círculos concêntricos representam estado final) e assinale a afirmativa correta. A pala...
Considere o autômato finito mostrado na figura abaixo (os círculos concêntricos representam estado final) e assinale a afirmativa correta.
A palavra 10101 é reconhecida pelo autômato.
A palavra 01010 não é reconhecida pelo autômato.
A palavra vazia é reconhecida pelo autômato.
A palavra vazia não é reconhecida pelo autômato.
A palavra 101 é reconhecida pelo autômato.
A palavra 10101 é reconhecida pelo autômato.
A palavra 01010 não é reconhecida pelo autômato.
A palavra vazia é reconhecida pelo autômato.
A palavra vazia não é reconhecida pelo autômato.
A palavra 101 é reconhecida pelo autômato.
💡 1 Resposta
Ed 
A afirmativa correta é: "A palavra 101 é 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 dessa disciplina
(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
Conteúdos escolhidos para você
1 pág.
1 pág.
Compartilhar