Em um protótipo de sistema de irrigação automática, um autômato representa duas condições de funcionamento…

Questão

Em um protótipo de sistema de irrigação automática, um autômato representa duas condições de funcionamento: S0, quando a irrigação está desligada, e S1, quando está ligada. O evento “a” liga a irrigação quando o sistema está em S0, enquanto o evento “b” desliga a irrigação quando o sistema está em S1. Assim, as transições são: S0, ao receber “a”, passa para S1; S1, ao receber “b”, passa para S0. O sistema começa no estado S0 e recebe, nessa ordem, os eventos “a”, “b” e “a”. Com base nas transições descritas, qual será o estado final do autômato após o processamento completo da sequência de eventos “a b a”?

1. A) O estado final é S0, após considerar apenas os dois primeiros eventos.
2. B) O estado final é S0, após as três transições indicadas.
3. C) O estado final é S1, após as três transições indicadas.
4. D) Não há estado final, porque a sequência contém três eventos.
5. E) A sequência termina em S0 → S1 → S0, sem processar o último evento.

✅ Resposta correta: alternativa C

Resolução passo a passo

1. Identifique o estado inicial. O sistema começa em S0 (irrigação desligada). Passo 2: Processe o primeiro evento 'a'. Em S0, o evento 'a' liga a irrigação e leva o sistema a S1. Estado atual: S1. Passo 3: Processe o segundo evento 'b'. Em S1, o evento 'b' desliga a irrigação e leva o sistema de volta a S0. Estado atual: S0. Passo 4: Processe o terceiro evento 'a'. Em S0, o evento 'a' liga a irrigação novamente e leva o sistema a S1. Estado final: S1, após as três transições. Passo 5: Verifique as alternativas erradas. A alternativa A está errada porque ignora o terceiro evento, que também deve ser processado. A alternativa B está errada porque o sistema não permanece em S0 após o 'b'; o terceiro evento 'a' ainda age sobre ele. A alternativa D está errada porque o autômato sempre ocupa um estado após cada evento, e não há condição de 'sem estado final' pelo número de eventos. A alternativa E está errada porque o último evento é processado normalmente, sem ser descartado. O gabarito oficial C está correto e coincide com a resolução feita de forma independente.

💡 Dica: Trace as transições do autômato passo a passo.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Em uma oficina escolar, um robô separador de materiais é modelado como um autômato finito. Ele começa no estado S0 e…
• Escreva o conjunto mínimo de transições, em formato 'origem --evento--> destino', para um autômato com estados…
• Ao retirar livros reservados, uma biblioteca municipal passou a usar um armário eletrônico. Para evitar filas, o armário…
• Pesquisa recente revela que em estufas automatizadas, 45% das falhas no sistema de ventilação ocorrem fora do horário…
• Numa esquina residencial, um semáforo inteligente controla o fluxo de veículos e pedestres. Quando não há solicitação…
• Dados ilustrativos: em um jardim sensorial, três bancos equipados com sensores de pressão registram quando cada banco é…

Todas as questões de Analisar situações do mundo contemporâneo, selecionando técnicas computacionais apropriadas para a solução de problemas.