Converting an NFA to a DFA

145 Views Asked by At

I am trying to convert this NFA to DFA: enter image description here


So I built the power automata, and this is what I got:

enter image description here

This should be the answer:

enter image description here

I don't understand where am I wrong since $$\delta_{\text{ND}}(q_1q_2,a)=\delta_{\text{D}}(q_1,a)\cup(q_2,a)=\{\epsilon\}\cup\{q_2\}=\{q_2\}$$

Who Is right? me or the book?

1

There are 1 best solutions below

0
On BEST ANSWER

According to your picture $\delta_{ND}(q_2,a) = \{q_1, q_2\}$. Therefore, $\delta_{D}(\{q_1, q_2\},a) = \delta_{ND}(q_1,a) \cup \delta_{ND}(q_2,a) = \{q_1, q_2\}$.