Início Questões de Concursos Autômatos Resolva questões de Autômatos comentadas com gabarito, online ou em PDF, revisando rapidamente e fixando o conteúdo de forma prática. Autômatos Ordenar por: Mais populares Mais recentes Mais comentadas Filtrar questões: Exibir todas as questões Exibir questões resolvidas Excluir questões resolvidas Exibir questões que errei Filtrar 1Q895499 | Algoritmos e Estrutura de Dados, Autômatos, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, 2024A 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 questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro 2Q986592 | Algoritmos e Estrutura de Dados, Autômatos, Analista de Sistemas, Prefeitura de Rolim de Moura RO, IBADE, 2025No 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 questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro 🖨️ Baixar PDF
1Q895499 | Algoritmos e Estrutura de Dados, Autômatos, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, 2024A 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 questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro
2Q986592 | Algoritmos e Estrutura de Dados, Autômatos, Analista de Sistemas, Prefeitura de Rolim de Moura RO, IBADE, 2025No 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 questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro