¿Cuál de las siguientes afirmaciones no es correcta?
(A) Todo lenguaje recursivo es recursivamente enumerable.
(B) L = {0 n 1 n 0 n │n=1, 2 , 3, ….} es recursivamente enumerable.
(C) Los lenguajes recursivos están cerrados bajo la intersección.
(D) Los lenguajes recursivos no están cerrados bajo la intersección.
Respuesta: (D)
Explicación: Los lenguajes recursivos se cierran bajo la intersección.
Para obtener información detallada, consulte: Lenguajes recursivos y recursivos enumerables.
Por lo tanto, la opción (D) es correcta.
Cuestionario 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