Online Smart Trainer

Example-02: Design the NFA transition diagram M= ( {q₀,q₁, q₂ }_, δ , q_1, {q₃}) ,Where δ is given by

δ( q₁ , 0)= {q₂,q₃}       ,δ (q₁,1)= {q₁}

δ( q₂, 0)= {q_1,q₂}        ,δ (q₂,1)= ∅    

δ( q₃, 0)= {q₂}            ,δ (q₃,1)= {q₁,q₂}       

SOLUTION:

                         Transition diagram:

Present State	Next State
	Input 0	Input 1
à q1	{q2,q3}	{q1}
q2	{q1,q2}	∅
*q3	{q2}	{q1,q2}

 Transition diagram: