Questões de Concursos: Autômatos | Exercícios com Gabarito

1 Q895499 | Algoritmos e Estrutura de Dados, Autômatos, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, 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.