Given a Turing Machine \(M=(\{q_0, q_1, q_2, q_3\}, \{a,b\}, \{a, b, B\},…

PYQ UGC NET 2016

Given a Turing Machine

M=({q0,q1,q2,q3},{a,b},{a,b,B},δ,B,{q3})M=(\{q_0, q_1, q_2, q_3\}, \{a,b\}, \{a, b, B\}, \delta, B, \{q_3\})

where 𝛿𝛿 is a transition function defined as

𝛿(𝑞0,𝑎)=(𝑞1,𝑎,𝑅)𝛿(𝑞1,𝑏)=(𝑞2,𝑏,𝑅)𝛿(𝑞2,𝑎)=(𝑞2,𝑎,𝑅)𝛿(𝑞2,𝑏)=(𝑞3,𝑏,𝑅)𝛿(𝑞_0,𝑎)=(𝑞_1,𝑎,𝑅) \\ 𝛿(𝑞_1,𝑏)=(𝑞_2,𝑏,𝑅) \\ 𝛿(𝑞_2,𝑎)=(𝑞_2,𝑎,𝑅) \\ 𝛿(𝑞_2,𝑏)=(𝑞_3,𝑏,𝑅)

The language L(M) accepted by the Turing machine is given as:

  1. A.

    aa∗baa^*b

  2. B.

    abababab

  3. C.

    aba∗baba^*b

  4. D.

    aba∗aba^*

Attempted by 64 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…