Consider the following NFA with ε-transition: State a b ε →q0 q0 q1 — q1 q2 —…

PYQ IBPS SO CRP SPL-XII (2022)Modified — slightly modified from the official paper; see the solution

Consider the following NFA with ε-transition:

State

a

b

ε

→q0

q0

q1

—

q1

q2

—

—

*q2

q2

q0

q1

Where:

• → denotes the initial state

• * denotes the final state

Using subset construction and considering only reachable DFA states, which of the following represents the set of states in the equivalent partial DFA (dead state omitted)?

  1. A.

    {{q0},{q1},{q1,q2}}

  2. B.

    {{q0},{q1},{q0,q1},{q1,q2}}

  3. C.

    {{q0},{q1},{q0,q2},{q1,q2}}

  4. D.

    {{q0},{q1},{q0,q1,q2}}

  5. E.

    None of the above

Attempted by 11 students.

Sign up free to check your answer

Sign up free

Explore the full course: Ibps So It Mains

Loading lesson…