0
1.3kviews
Convert following NFA with ϵ moves to DFA
1 Answer
0
5views

Step i)

enter image description here

Step ii)

[(q1,q3b)]=[(q1,b)U(q3,b)]

= U=

[(q2a)]=(q2,a)=

[(q2b)]=(q2,b)=q3

[(q3a)]=(q3,c)=q3q4

[(q3b)]=(q3,b)=

[(q4a)]=(q4,0)=

[(q4b)]=(q4,b)=q4,q1

enter image description here

Please log in to add an answer.