CGU-NET | NTA UGC NET 2019 Junio ​​– II | Pregunta 28

Para un enunciado, ” Un lenguaje L ⊆ Σ* es recursivo si existe alguna máquina de Turing M ¿Cuál de las siguientes condiciones se cumple para cualquier string w”?
(A) Si ω∈L, entonces M acepta ω y M no se detendrá
(B) Si ω∉L, entonces M acepta ω y M se detendrá al llegar al estado final
(C) Si ω∉L, entonces M se detendrá sin alcanzando un estado aceptable
(D) Si ω∈L, entonces M se detiene sin llegar a un estado aceptable

Respuesta: (C)
Explicación:
Es un lenguaje recursivo, entonces la Máquina de Turing puede aceptar o rechazar pero definitivamente se detendrá en un estado no final.
Entonces, la opción C es correcta.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior