¿Cual de los siguientes es verdadero?
(A) El complemento de un lenguaje recursivo es recursivo.
(B) El complemento de un lenguaje recursivamente enumerable es recursivamente enumerable.
(C) El complemento de un lenguaje recursivo es recursivo o enumerable recursivamente.
(D) El complemento de un lenguaje libre de contexto es libre de contexto.
Respuesta: (A)
Explicación: consulte http://en.wikipedia.org/wiki/Recursive_language#Closure_properties
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