CGU-NET | UGC NET CS 2017 Ene – III | Pregunta 63

¿Cuál de las siguientes afirmaciones es falsa?
(A) Todo lenguaje sensible al contexto es recursivo.
(B) El conjunto de todos los lenguajes que no son recursivamente enumerables es contable.
(C) La familia de lenguajes recursivamente enumerables se cierra bajo unión.
(D) Las familias de lenguajes recursivamente enumerables y recursivos se cierran bajo inversión.

Respuesta: (B)
Explicación:

1. Cada lenguaje sensible al contexto es recursivo Correcto
2. El conjunto de todos los lenguajes que no son recursivamente enumerables es contable. Incorrecto
3. La familia de lenguajes recursivamente enumerables se cierra bajo unión. Correcto
4. Las familias de lenguajes recursivamente enumerables y recursivos se cierran bajo inversión. Correcto

Para obtener más información, consulte: La opción de lenguajes recursivos y enumerables recursivos
(B) es correcta.
Cuestionario de esta pregunta