Pular para o conteúdo principal

Questão de Não definido — Geral — INSTITUTO AOCP 2026

Não definidoGeral
Código
qg725911
Banca
INSTITUTO AOCP
Órgão
IF-CE
Ano
2026
Nível
Superior
Cargo
Professor EBTT - Teoria da Computação
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?
  1. AAutômato de Pilha.
  2. BAutômato Finito Determinístico.
  3. CMáquina de Turing.
  4. DGramática Irrestrita.
  5. EMáquina Linearmente Limitada.
Revelar gabarito e comentário

GabaritoA — Autômato de Pilha.

Link permanente: /questoes/qg725911