, . . (, .), (), . . , , , (, ) ( , ).
, . (). , , , .
, , (Q = QA + Q), : Iz =Σ zq /Σ zq.
, , , , , .
, . ,
. , , , , . . .
() : , , , , . ( ) .
() : , . , , .
, iq = q1/q0 (q0 p0). :
|
|
( ).
. :
:
. . , .
, (q) (p1q1). :
q1P1, , . . : p1q1/iq, :
, .
(, ) . , ( ) , . . ( ).
- -