Question

From the given table, δ*(q0, 011) =?

(a) {q0}

(b) {q1} U {q0, q1, q2}

(c) {q2, q1}

(d) {q3, q1, q2, q0}

I have been asked this question in exam.

I want to ask this question from Extended Transition Function topic in section Finite Automata of Automata Theory

Answer 1

Correct choice is (b) {q1} U {q0, q1, q2}

To explain: δ*(q0,011) = Urϵδ*(q0,01) δ (r, 1) = {q0, q1, q2}.