Si L y P son dos lenguajes recursivamente enumerables, entonces no están cerrados bajo
(A) Kleene Star L * de L
(B) Intersección L ∩ P
(C) Unión L ∪ P
(D) Diferencia de conjuntos
Respuesta: (D)
Explicación : Los problemas recursivamente enumerables no se cierran bajo Complementación.
La diferencia de conjunto A – B se puede escribir como A ∩ B’, donde B’ denota la complementación de B.
Por lo tanto, podemos decir que los problemas recursivamente enumerables no están cerrados bajo la
opción de diferencia de conjunto (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