0
1.3kviews
Convert following NFA with $\epsilon$ moves to DFA
1 Answer
0
5views

Step i)

enter image description here

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}}$

enter image description here

Please log in to add an answer.