Questão pública

Questão de Algoritmos e Estrutura de Dados

IBADE - Prefeitura de Rolim de Moura RO - Analista de Sistemas - 2025 • IBADE • 2025

No contexto da teoria da computação, qual é a característica fundamental que define uma linguagem regular?

Pode ser processada por uma máquina de Turing com fita infinita.

Requer uma gramática livre de contexto para sua descrição.

Pode ser reconhecida por um autômato finito determinístico.

Necessita de memória auxiliar para cadeias complexas.

É exclusiva para linguagens de programação orientada a objetos.

Quer responder esta questão e acompanhar seu desempenho?

Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.