Example-01: Design the NFA transition diagram for
transition table as given below
|
Present State
|
Next State
|
|
|
Input 0
|
Input 1
|
|
|
à q0
|
{q0,q1}
|
{q0,q2}
|
|
q1
|
{q3}
|
-
|
|
q2
|
{q2,q3}
|
{q3}
|
|
*q3
|
{q3}
|
{q3}
|
Here
the NFA is M= ( {q0,q1, q2, q3},{0,1}, δ , q0, {q3})
SOLUTION:
|
Present State
|
Next State
|
|
|
Input 0
|
Input 1
|
|
|
à q0
|
{q0,q1}
|
{q0,q2}
|
|
q1
|
{q3}
|
-
|
|
q2
|
{q2,q3}
|
{q3}
|
|
*q3
|
{q3}
|
{q3}
|
Transition function:
δ( q0, 0)= {q0,q1} ,δ
(q0,1)= {q0,q2}
δ( q1, 0)= {q3} ,δ (q1,1)= ∅
δ( q2, 0)= {q2,q3} ,δ (q2,1)= {q3}
δ( q3, 0)= {q3} ,δ (q3,1)= {q3}
Transition diagram:
Comments
Post a Comment