Gabarito: A palavra aba é reconhecida pelo autômato. Justificativa: Esse AFN realiza uma transição em ε para um estado final, logo reconhece a pala...
Gabarito: A palavra aba é reconhecida pelo autômato. Justificativa: Esse AFN realiza uma transição em ε para um estado final, logo reconhece a palavra vazia. Essa mesma transição permite o reconhecimento de baba. Existe um caminho para o reconhecimento de aaa e ababa não é reconhecida. Logo, todas essas alternativas são verdadeiras. A palavra aba não é reconhecida pelo autômato porque não há caminhos que levem a um estado final. Essa alternativa é falsa.
💡 1 Resposta
Ed 
Parece que você já tem a resposta para a pergunta. Qual é a sua dúvida?
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
A linguagem gerada pela gramática S → aSa | bSb | a | b sobre o alfabeto {a, b) é o conjunto de: Realizando algumas derivações como exemplo pode-s...
Linguagens Formais, Autômatos e Computabilidade
Questões Para o Saber
Dado que A = {x ∊ ℕ | 1 < x < 3} e B = {x ∊ ℕ | 2 < x < 20}, então A ∩ B = O conjunto A = {2} e o conjunto B = {3..19}. Logo a intersecção de ambo...
Linguagens Formais, Autômatos e Computabilidade
Questões Para o Saber
Qual o tipo da seguinte gramática: S → aSb e S → ab Todas as gramáticas do tipo 2, livres de contexto, devem ter suas regras de produção atendend...
Linguagens Formais, Autômatos e Computabilidade
Questões Para o Saber
Compartilhar