# Construct DFA equivalent to NFA

The transition table of M is given below:

For the equivalent DFA:

i. The states are subsets of **Q ={q _{0}, q_{1}, q_{2}, q_{3}, q_{4}}**

ii. [q

_{0}] is the initial state.

iii. The subsets of Q containing q

_{3}or q

_{4}are the final states.

iv. δ is defined by the transition table. We start from [q

_{0}] and construct δ, only for those states reachable from [q

_{0}].