Considere as seguintes afirmativas: I. Toda linguagem recurs...

Considere as seguintes afirmativas: I. Toda linguagem recursivamente enumerável é indecidível. II. Toda linguagem regular é decidível. III. Não existem linguagens recursivamente enumeráveis que não são computáveis.

Assinale a alternativa correta. A) Somente as afirmativas I e II estão corretas. B) Todas as afirmativas estão corretas. C) Nenhuma das afirmativas está correta. D) Somente as afirmativas II e III estão corretas. E) Somente as afirmativas I e III estão corretas.