Questão 36 Comentada - Prefeitura de Rolim de Moura - Analista de Sistemas - IBADE (2025)

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

  • A Pode ser processada por uma máquina de Turing com fita infinita.
  • B Requer uma gramática livre de contexto para sua descrição.
  • C Pode ser reconhecida por um autômato finito determinístico.
  • D Necessita de memória auxiliar para cadeias complexas.
  • E É exclusiva para linguagens de programação orientada a objetos.