Let \(\delta\) denote the transition function and \(\widehat{\delta}\) denote…

PYQ GATE 2017

Let δ\delta denote the transition function and δ^\widehat{\delta} denote the extended transition function of the ϵ\epsilon-NFA whose transition table is given below:

image.png

Then δ^(q2,aba)\widehat{\delta}(q_2, aba) is

  1. A.

    ∅\emptyset

  2. B.

    {q0,q1,q3}\{q_0, q_1, q_3\}

  3. C.

    {q0,q1,q2}\{q_0, q_1, q_2\}

  4. D.

    {q0,q2,q3}\{q_0, q_2, q_3 \}

Attempted by 221 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…