Qual estrutura formal é mais adequada para modelar um sistema reativo baseado em eventos que transita entre…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar e explorar modelos computacionais simples para simular e fazer previsões, identificando sua importância no desenvolvimento científico.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual estrutura formal é mais adequada para modelar um sistema reativo baseado em eventos que transita entre estados discretos conforme chegam eventos?
- A) Máquina de Turing, que é incapaz de lidar com transições em tempo real entre eventos.
- B) Autômato finito (máquina de estados finitos determinística).
- C) Rede neural profunda, pois aprende com dados contínuos e não tem estados definidos.
- D) Listas encadeadas, que são estruturas de dados e não modelos de estado formal.
- E) Autômato linear, que trabalha apenas com inteiros e não com estados.
✅ Resposta correta: alternativa B
Resolução passo a passo
- A questão pede uma estrutura formal para modelar um sistema reativo, que responde a eventos, e que transita entre estados discretos conforme os eventos chegam.
- Um autômato finito (máquina de estados finitos determinística) é formado por um conjunto finito de estados, um alfabeto de entrada (aqui, os eventos), uma função de transição que, dado o estado atual e o evento recebido, determina o próximo estado, além de um estado inicial e estados finais. Isso corresponde exatamente ao modelo descrito no enunciado.
- Por isso a alternativa B é a correta, e coincide com o gabarito oficial.
- A alternativa A está errada, pois a Máquina de Turing é um modelo mais poderoso e não é o modelo adequado para sistemas reativos simples de estados discretos; além disso, a afirmação de que ela é incapaz de lidar com transições está incorreta.
- A alternativa C está errada, pois redes neurais profundas não modelam transições discretas entre estados definidos e não são estruturas formais de estados para esse fim.
- A alternativa D está errada, pois listas encadeadas são estruturas de dados para armazenar informação, não modelos de comportamento que transitam entre estados.
- A alternativa E está errada, pois não existe um 'autômato linear' como modelo padrão de estados, e a afirmação de que trabalha apenas com inteiros não descreve um modelo de transições de estados por eventos.
💡 Dica: Considere as características de sistemas reativos ao responder.
Alternativa por alternativa
O aluno associa a Máquina de Turing a qualquer modelo computacional de transições e acredita que ela seria a estrutura mais adequada por ser mais geral, sem perceber que a generalidade não torna o modelo adequado para sistemas reativos de estados discretos.
Por que engana: Confundir a função de uma máquina de Turing com a de um autômato finito, acreditando que ambos podem modelar sistemas reativos de forma semelhante.
Autômatos finitos representam explicitamente estados e transições acionadas por eventos, permitindo modelar comportamento discreto e determinístico típico de sistemas reativos.
O aluno acredita que sistemas reativos devem ser modelados por aprendizado de máquina, confundindo a reação a eventos com o processamento de dados contínuos e ignorando que o enunciado pede estados discretos definidos.
O aluno confunde estrutura de dados, que armazena informação, com modelo formal de estados, que descreve comportamento por transições, e assim considera a lista encadeada um modelo de estado.
O aluno interpreta o termo 'linear' como sinônimo de modelo numérico sem estados e cria a ideia de um 'autômato linear' que não corresponde a um conceito formal de transição por eventos, lendo mal o significado do modelo pedido.
Raio-X da questão
sistemas reativos
avaliacao
modelagem de sistemas · estruturas de dados
Revisar estruturas formais para modelagem de sistemas reativos.
Confundir a função de uma máquina de Turing com a de um autômato finito, acreditando que ambos podem modelar sistemas reativos de forma semelhante.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Quais elementos são essenciais para construir um programa baseado em eventos utilizando autômatos?
- Em uma linguagem de programação baseada em eventos, qual estrutura de dados é mais adequada para armazenar uma sequência…
- Em um autômato orientado a eventos, o que provoca a transição imediata entre estados?
- Em programação por eventos, qual é o papel de uma variável 'estado' em um autômato dirigido por eventos ao processar uma…
- No cruzamento próximo a uma unidade de saúde, um semáforo possui botão para solicitação de travessia e sinal sonoro para…
- Projete um autômato baseado em eventos para gerenciar reservas de salas multimídia na escola: descreva estados, eventos…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog