ISRO | CS ISRO 2011 | Pregunta 78
Un problema cuyo lenguaje es recursivo se llama? (A) Problema unificado (B) Función booleana (C) Problema recursivo (D) Decidible Respuesta: (D) Explicación: Los lenguajes recursivos son decidibles por Turing mientras que los lenguajes enumerables recursivamente son reconocibles por Turing. Consulte: Cuestionario de idiomas recursivos de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y … Continue reading «ISRO | CS ISRO 2011 | Pregunta 78»