A esse respeito, assinale a afirmativa FALSA: Escolha uma opção: a. A palavra aaa é reconhecida pelo autômato. b. A palavra vazia é reconhecida...
A esse respeito, assinale a afirmativa FALSA: Escolha uma opção: a. A palavra aaa é reconhecida pelo autômato. b. A palavra vazia é reconhecida pelo autômato. c. A palavra aba é reconhecida pelo autômato. d. A palavra aaba é reconhecida pelo autômato. e. A palavra ababa não é reconhecida pelo autômato.
💡 1 Resposta
Ed 
A afirmativa falsa é a letra E: "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
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
(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