1 Q895499 • Algoritmos e Estrutura de Dados • Autômatos • Gama Consult • Câmara de Alto Paraíso RO • Gestor de Tecnologia da Informação • 2024 A teoria dos autômatos é uma área da ciência da computação que utiliza conceitos matemáticos para estudar modelos abstratos de máquinas computacionais. Considere os tipos de autômatos e suas capacidades. Qual das afirmativas abaixo é correta? a) Um autômato finito determinístico (DFA) pode reconhecer qualquer linguagem regular. ✂️ b) Um autômato de pilha (PDA) é capaz de reconhecer todas as linguagens regulares e algumas linguagens não regulares. ✂️ c) Máquinas de Turing podem reconhecer apenas linguagens contextuais. ✂️ d) Um autômato finito não determinístico (NFA) tem menos poder de expressão do que um DFA. ✂️ Resolver
2 Q986592 • Algoritmos e Estrutura de Dados • Autômatos • IBADE • Prefeitura de Rolim de Moura RO • Analista de Sistemas • 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. ✂️ Resolver