Considere um autômato com estados q0 (inicial) e q1 (aceitante). Transições: em 'coin' q0?q1 e q1?q1; em…

Questão

Considere um autômato com estados q0 (inicial) e q1 (aceitante). Transições: em 'coin' q0?q1 e q1?q1; em 'push' q1?q0 e q0?q0. A sequência de eventos é: coin, push, coin. O autômato termina em estado aceitante?

1. A) Sim. A sequência leva q0?q1 (coin), q1?q0 (push), q0?q1 (coin): termina em q1, aceitante.
2. B) Sim, a sequência termina em q0, que é o estado aceitante.
3. C) Não, a sequência não pode ser completada por causa da transição em 'push'.
4. D) Não, a sequência se perde após o primeiro 'coin', não tornando-se aceitante.
5. E) Sim, a sequência termina em uma condição de loop em q0, sendo aceitante.

✅ Resposta correta: alternativa A

Resolução passo a passo

1. Identifique o estado inicial, que é q0, e o estado aceitante, que é q1. Só o q1 é aceitante.Passo 2: Aplique o evento 'coin' a partir de q0. Pela tabela, coin leva q0 -> q1.Passo 3: Aplique o evento 'push' a partir de q1. Pela tabela, push leva q1 -> q0.Passo 4: Aplique o último evento 'coin' a partir de q0. Coin leva q0 -> q1.Passo 5: A sequência termina em q1, que é aceitante. Logo a resposta é Sim, e a alternativa A está correta, com o raciocínio completo.Passo 6: Por que as outras estão erradas: B afirma que q0 é aceitante, mas o enunciado diz que q0 é apenas o inicial. C diz que push não pode ser aplicado, mas push tem transição definida a partir de q1. D diz que a sequência se perde após o coin, mas coin leva q0 a q1, que está definido. E diz que termina em q0, mas o último coin leva o autômato a q1, e não permanece em q0. O gabarito oficial, A, está correto.

💡 Dica: Siga as transições do autômato para determinar o estado final.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Escreva o conjunto mínimo de transições, em formato 'origem --evento--> destino', para um autômato com estados…
• Em um protótipo de sistema de irrigação automática, um autômato representa duas condições de funcionamento: S0, quando a…
• Qual o número mínimo de estados necessários em um autômato determinístico baseado em eventos para reconhecer todas as…
• Ao projetar um autômato finito que reconhece uma linguagem simples de comandos, qual procedimento reduz o número de…
• Em um autômato orientado a eventos, o que provoca a transição imediata entre estados?
• Em um autômato finito que processa eventos como símbolos, o que diferencia um autômato determinístico de um não…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.