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

Próximas questões
Com base no mesmo assunto
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?
Alternativas