Explore uma ampla gama de temas e encontre respostas no IDNLearner.com. Junte-se à nossa plataforma de perguntas e respostas para receber respostas rápidas e precisas de profissionais em diversos campos.

Sobre a hierarquia de Chomsky podemos afirmar que: A. Uma linguagem que é recursivamente enumerável não pode ser uma linguagem regular. B. Uma linguagem que não é regular é livre de contexto C. As linguagens livres de contexto e as linguagens sensíveis ao contexto se excluem. D. As linguagens reconhecidas por autômatos a pilha são as linguagens regulares E. Há linguagens que não são nem livres de contexto nem sensíveis ao contexto