Questão de Algoritmos e Estrutura de Dados

Question

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?

Gabarite Questões · Accepted Answer

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

Gabarite Questões · Answer

B) Um autômato de pilha (PDA) é capaz de reconhecer todas as linguagens regulares e algumas linguagens não regulares.

Gabarite Questões · Answer

C) Máquinas de Turing podem reconhecer apenas linguagens contextuais.

Gabarite Questões · Answer

D) Um autômato finito não determinístico (NFA) tem menos poder de expressão do que um DFA.

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

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 capaci...

Reportar erro em questao

Reportar erro em questao

Busca no Site