A teoria dos autômatos é uma área da ci… (GAMA 2024)

InformáticaLinguagens de programaçãoGAMA 2024

CM Alto Paraíso (RO)

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? Página 6

AUm autômato finito determinístico (DFA) pode reconhecer qualquer linguagem regular.BUm autômato de pilha (PDA) é capaz de reconhecer todas as linguagens regulares e algumas linguagens não regulares.CMáquinas de Turing podem reconhecer apenas linguagens contextuais.DUm autômato finito não determinístico (NFA) tem menos poder de expressão do que um DFA.

Mais questões de Linguagens de programação

Instituto Verbena 2026Certo banco de dados no R é constituído de informações sobre adultos, crianças e adolescentes. Após uma consulta ao banco mostrar que algumas pessoas trazem a informação NA (Not A…
FGV 2026São exemplos de linguagens gráficas padrão para programação de um controlador lógico programável (CLP):
COPERVE UFSC 2026Considere as afirmativas a seguir a respeito das linguagens de programação Python e PHP e assinale a alternativa correta. I. Tanto PHP quanto Python admitem a passagem de funções…
Quadrix 2026O GitLab fornece recursos integrados como repositórios Git, pipelines de CI/CD, controle de issues e gerenciamento de permissões por projeto e grupo.
Instituto AOCP 2026Durante a análise sintática ascendente em compiladores, técnicas de parsing baseadas em shift e reduce utilizam regras de produção da gramática para reconhecer estruturas válidas…

Ver as 2.492 questões de Linguagens de programação

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.