Questões de Autômatos com Gabarito (Comentado)

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.

Analisando...

Questões de Concursos

Resolva questões de concursos públicos Autômatos comentadas com gabarito, online ou em PDF, revisando rapidamente e fixando o conteúdo de forma prática.

Reportar erro em questao

Reportar erro em questao

Busca no Site