CGU-NET | UGC NET CS 2016 Agosto – III | Pregunta 56

Dada una Máquina de Turing
M = ({q ₀ , q ₁ }, {0, 1}, {0, 1, B}, δ, B, {q1 })
Donde δ es una función de transición definida como δ(q ₀ , 0) = (q ₀ , 0, R)
δ(q ₀ , B) = (q ₁ , B, R)
El lenguaje L(M) aceptado por la máquina de Turing se da como:
(A) 0* 1*
(B ) 00*
(C) 10*
(D) 1*0*

Respuesta: (B)
Explicación:
Cuestionario de esta pregunta