8. Na classificação da hierarquia de Chomsky a gramática tipo 0 é uma gramática de estrutura de frase sem qualquer restrição. Dentro dessa hierarqu...

8. Na classificação da hierarquia de Chomsky a gramática tipo 0 é uma gramática de estrutura de frase sem qualquer restrição. Dentro dessa hierarquia estão classificadas a linguagem recursiva e a linguagem recursivamente enumerável. Acerca de suas características assinale a afirmação verdadeira.


Uma linguagem recursiva é um subconjunto de uma linguagem recursivamente enumerável.
Uma linguagem recursiva e uma recursivamente enumerável são equivalentes.
Uma linguagem recursiva e uma recursivamente enumerável podem fazer um loop para sempre na entrada de uma máquina de Turing.
Uma linguagem recursivamente enumerável é um subconjunto de uma linguagem recursiva.
Uma linguagem recursiva é uma linguagem que não é aceita por uma Máquina de Turing.