QuestLab Plataforma Inteligente de Questões
Questão pública

Questão de Tecnologia da Informação

Instituto AOCP - IFCE - Professor - Área: Teoria Da Computação - 2026 • AOCP • 2026

Na teoria das linguagens formais, a Hierarquia de Chomsky classifica as linguagens em quatro tipos (0, 1, 2 e 3), de acordo com seu poder de geração e o modelo computacional capaz de reconhecê-las.

Considerando essa classificação, as linguagens livres de contexto, pertencentes ao Tipo 2 da hierarquia, são reconhecidas por qual dos seguintes modelos computacionais?
A
Autômato de Pilha.
B
Autômato Finito Determinístico.
C
Máquina de Turing.
D
Gramática Irrestrita.
E
Máquina Linearmente Limitada.
Quer responder esta questão e acompanhar seu desempenho?

Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.