Em uma oficina escolar, um robô separador de materiais é modelado como um autômato finito. Ele começa no…

Questão

Em uma oficina escolar, um robô separador de materiais é modelado como um autômato finito. Ele começa no estado S0 e recebe a sequência de comandos: avançar, girar, avançar, recuar, girar. A tabela de transição informa o estado seguinte para cada comando: de S0, avançar leva a S1; de S1, girar leva a S2; de S2, avançar leva a S3; de S3, recuar leva a S1; e de S1, girar leva a S2. Considere apenas os comandos da sequência apresentada e registre o estado alcançado após cada comando. Com base no funcionamento descrito, qual é a sequência de estados visitados pelo robô, desde o primeiro comando até o último?

1. A) S0, S1, S2, S3, S1
2. B) S1, S2, S3, S2, S1
3. C) S1, S3, S2, S1, S2
4. D) S1, S2, S3, S1, S2
5. E) S1, S2, S1, S2, S3

✅ Resposta correta: alternativa D

Resolução passo a passo

1. O robô começa em S0 e executa os cinco comandos em ordem, anotando o estado alcançado após cada um. Passo 2: Comando 1, avançar, de S0 leva a S1; estado após o comando: S1. Passo 3: Comando 2, girar, de S1 leva a S2; estado após o comando: S2. Passo 4: Comando 3, avançar, de S2 leva a S3; estado após o comando: S3. Passo 5: Comando 4, recuar, de S3 leva a S1; estado após o comando: S1. Passo 6: Comando 5, girar, de S1 leva a S2; estado após o comando: S2. Passo 7: A sequência de estados visitados após cada comando é S1, S2, S3, S1, S2, que corresponde à alternativa D, em concordância com o gabarito oficial. Passo 8: Por que as outras estão erradas: A inclui S0, que é o estado inicial e não foi alcançado por nenhum comando, e termina em S1 em vez de S2. B traz S2 após recuar, mas a tabela manda de S3 para S1. C começa em S3, o que não corresponde a nenhuma transição a partir de S0 ou S1 no primeiro comando. E começa em S1 mas depois vai a S1 e S2 de forma que não segue a tabela ao longo da sequência de comandos.

💡 Dica: Liste os comandos na ordem correta.

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…
• Durante uma aula de robótica, os alunos devem usar algoritmos para programar um robô que deve seguir uma lista de…
• Escreva o conjunto mínimo de transições, em formato 'origem --evento--> destino', para um autômato com estados…
• Projete um autômato baseado em eventos que valide sequências de comandos de um robô educacional: o comando 'iniciar'…
• Um robô deve seguir a rota: frente, frente, direita, frente. Qual será a sequência de comandos que o robô deve seguir?
• Um robô sai do carregador, visita duas salas, toca uma fala em cada sala e volta ao início. Qual sequência de ordens…

Todas as questões de Programação - Autômatos e linguagens baseadas em eventos