¿Cuál de los siguientes problemas es decidible para el lenguaje recursivo (L)?
(A) ¿Es L = ф ?
(B) ¿Es w∈L, donde w es una string?
(C) ¿Es L=R, donde R es un conjunto regular?
(D) ¿Es L = Σ*?
Respuesta: (B)
Explicación:
prueba 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