!  "  #$
 %  && &' ( &&   &) 

 


ÛÛ )   " "   

1 0

0
q1 1 q2
1

q0 0,1
0

q3


ÛÛ   &  

0 0 0 0,1

1 1 1
q0 q1 q2 q3

*
ÛÛ   ')     Û + Ü  Ý   Ü " Ý

0,1
0
0
1 1
0 q3 q4
0 q1 1
q2
q0
1


ÛÛ  &  & * "  " ,)&   

0,1

q3
0

0,1 0,1 0,1

q0 q1 q2 1

q4

-
ÛÛ    "  "" &    "  ! &

0,1
q2
q1 0,1
0
q0 1

q3 0,1
q4
0,1


ÛÛ ".   ') 

0 1 0,1

1 1 0
q0 q1 q2 q3
0

/
Û  &  Û    -

0,1

0,1 0,1 0,1 0,1 0,1 0,1

q0 q1 q2 q3 q4 q5 q6


ÛÛ  ,  

 " 
0

0
0
1
q0 q2 1
0 q1
q3
1 0,1

q4


 0
Û !, ""   Û  

1 q1

0,1
q0 0,1
0

q2


ÛÛ   &   "    

0 1
q3 q7
1 q6
0 0 1
q0 0
1 0 q5
q1 q4
0 1
0 1

q2


¯
0,1

0,1
q1 q2
0

q0
1 0,1

q3

*
 
ÛÛ   ! ')    
&,  
1

1
1 1
q4 q5 0 q6 q7 1
0 0 0
0
0 1 0 0
q0 1 q1 q2 q3
1

* 1 , 

0,1

q0


&&  

  , 
0,1

0,1
q0 q1