Na teoria das linguagens formais, a Hierarquia de Chomsky c...
Próximas questões
Com base no mesmo assunto
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098351
Algoritmos e Estrutura de Dados
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?