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.

A) Um autômato finito determinístico (DFA) pode reconhecer qualquer linguagem regular.

A teoria dos autômatos é uma área da ciência da computação que utiliza conceitos matemá...

1Q895499 | 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.