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

• Uma empresa de contabilidade presta suporte técnico aos seus setores por mensagens instantâneas, e cada analista mantém…
• — Antes, cada molde chegava em gesso e precisávamos testar várias vezes a peça pronta — explicou a técnica de um…
• Pesquisadores acompanham, em uma atividade simulada, a dispersão de fumaça sobre uma cidade dividida em quadrados…
• Durante o monitoramento de uma reserva costeira, um sistema analisou 400 imagens obtidas por câmeras e separou…
• — O mapa indicou risco baixo nesta encosta, mas a estrada já está interditada — alertou uma moradora durante um teste da…
• — O programa acertou os dias sem alteração na água, mas falhou justamente quando a maré subiu — observou a técnica…

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