Which of the following represents the language accepted by the Turing machine…
PYQ UGC NET 2024Modified — slightly modified from the official paper; see the solution
Which of the following represents the language accepted by the Turing machine specified by the transition function δ?
δ(q₀, a) = (q₁, x, R)
δ(q₁, a) = (q₁, a, R)
δ(q₁, y) = (q₁, y, R)
δ(q₁, b) = (q₂, y, L)
δ(q₂, y) = (q₂, y, L)
δ(q₂, a) = (q₂, a, L)
δ(q₂, x) = (q₀, x, R)
δ(q₀, y) = (q₃, y, R)
δ(q₃, y) = (q₃, y, R)
δ(q₃, □) = (q₄, □, R)
- A.
L = { an bn | n ≥ 0 }
- B.
L = { an bn | n ≥ 1 }
- C.
L = { aⁿbⁿ | n > 2 }
- D.
L = { an bn | n > 1 }
Attempted by 55 students.
Sign up free to check your answer
Sign up freeLoading lesson…

