IDNLearner.com, sua fonte de soluções rápidas. Descubra uma ampla gama de temas e encontre respostas confiáveis dos membros especialistas de nossa comunidade, sempre disponíveis para você.

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