Escreva o conjunto mínimo de transições, em formato 'origem --evento--> destino', para um autômato com estados…

Questão

Escreva o conjunto mínimo de transições, em formato 'origem --evento--> destino', para um autômato com estados {I,S1,S2,F} (I inicial, F de aceitação) tal que: de I, 'A'?S1 e 'B'?S2; em S1 ou S2, o evento 'OK' leva a F.

1. A) I --OK--> S2
2. B) I --A--> I
3. C) I --A--> S1; I --B--> S2; S1 --OK--> F; S2 --OK--> F
4. D) S1 --A--> F
5. E) I --B--> F

✅ Resposta correta: alternativa C

Resolução passo a passo

1. Identifique o que o enunciado exige. Do estado inicial I, o evento 'A' deve levar a S1 e o evento 'B' deve levar a S2. Em S1 e em S2, o evento 'OK' deve levar ao estado de aceitação F. Como se pede o conjunto mínimo, não devemos acrescentar transições que não sejam exigidas.
2. Monte as transições exigidas: I --A--> S1 (vem de 'A'?S1); I --B--> S2 (vem de 'B'?S2); S1 --OK--> F (OK leva de S1 a F); S2 --OK--> F (OK leva de S2 a F). São exatamente quatro transições, e nenhuma delas é redundante.
3. Compare com as alternativas. A alternativa C contém exatamente essas quatro transições, por isso é a correta, e coincide com o gabarito oficial.
4. Por que as outras estão erradas. A: traz I --OK--> S2, que não é exigido, pois OK só parte de S1 ou S2. B: traz I --A--> I, que cria um laço no estado inicial não previsto no enunciado. D: traz S1 --A--> F, que não é exigido, já que de S1 só se pede o evento OK. E: traz I --B--> F, que ignora o fato de que B leva a S2 e não diretamente a F.

💡 Dica: Identifique as transições a partir do estado inicial.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Em um protótipo de sistema de irrigação automática, um autômato representa duas condições de funcionamento: S0, quando a…
• Em uma oficina escolar, um robô separador de materiais é modelado como um autômato finito. Ele começa no estado S0 e…
• 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…
• 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?

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.