Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
A teoria dos autômatos é uma área da ciência da computação...
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.