Na teoria das linguagens formais, a Hierarquia de Chomsky c...

Ver outras questões
Usar o filtro de questões
Q4098351 Não definido
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?
Alternativas