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 un idioma L y su complemento, es decir, L’ son Recursivamente enumerable, entonces el lenguaje siempre es recursivo.
Consulte: La opción de lenguajes recursivos y recursivos enumerables
(D) es correcta.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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