Imagem de fundo

Na teoria das linguagens formais, a Hierarquia de Chomsky classifica as linguagens em q...

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.