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 traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA