RGPV PYQs
![](https://lh3.googleusercontent.com/-8d3FiDuyJAw/YUoPOxYp5JI/AAAAAAAAHrU/0dol0e7ws2wAChc0hVJa2OgD9wHm3XYZgCLcBGAsYHQ/image.png)
Solution.
Step 01: Find ∈-closure of (q1), (q2) and (q3).
- ∈-closure of (q1) = {q1, q2, q3}
- ∈-closure of (q2) = {q2, q3}
- ∈-closure of (q3) = {q3}
For each state find the next state for each input.
See the table below,
State | 0 | 1 | 2 |
->q1 | {q1,q2,q3} | {q2,q3} | {q3} |
q2 | φ | {q2,q3} | {q3} |
q3 | φ | φ | {q3} |
From the question diagram, it is clear that only with ∈ input q1 and q2 state can reach to the final state.
So, now without ∈ input, q1 and q2 is also treated as final states.
As shown in diagram below.
![](https://lh3.googleusercontent.com/-gi0yQK4YA7E/YUoQ2GQaOGI/AAAAAAAAHrc/0Dam5b3URC0C23Ps0U7gRjO_RjTHtP1KACLcBGAsYHQ/image.png)