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)?
- A.
{{q0},{q1},{q1,q2}}
- B.
{{q0},{q1},{q0,q1},{q1,q2}}
- C.
{{q0},{q1},{q0,q2},{q1,q2}}
- D.
{{q0},{q1},{q0,q1,q2}}
- E.
None of the above
Attempted by 11 students.
Sign up free to check your answer
Sign up freeLoading lesson…

