Si L y L’ son recursivamente enumerables, entonces L es
(A) regular
(B) libre de contexto
(C) sensible al contexto
(D) recursivo
Respuesta: (D)
Explicación: si L es recursivamente enumerable, entonces L’ es recursivamente enumerable si y solo si L también es recursivo.
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