0
1.3kviews
Convert following NFA with $\epsilon$ moves to DFA
1 Answer
written 6.3 years ago by |
Step i)
Step ii)
$\int [(q_{1},q_{3}b)]=\int[(q_{1},b) U (q_{3} ,b)]$
= $\emptyset U \emptyset= \emptyset$
$\int[(q_{2}a)]=\int(q_{2},a)=\emptyset$
$\int[(q_{2}b)]=\int(q_{2},b)=q_{3}$
$\int[(q_{3}a)]=\int(q_{3},c)={q_{3} q_{4}}$
$\int[(q_{3}b)]=\int(q_{3},b)=\emptyset$
$\int[(q_{4}a)]=\int(q_{4},0)=\emptyset$
$\int[(q_{4}b)]=\int(q_{4},b)={q_{4},q_{1}}$