:
: , , 1 , , , :
1) ;
2) ;
3) .
. .
24
- | , | ֳ 1 , . | 1 , . | 1 , .- | ||||
- | - | - | - | - | - | - | - | |
q0 | q1 | 0 | 1 | z0 | z1 | t0 | t1 | |
( , ).
25
Գ | |||
ֳ | |||
() |
:
, , , . .
, (. 26).
26
- | , . . | , . . | , . .-. | ||||||
- | - | - | - | - | - | - | - | - | |
q0p0 | q1p1 | q1p0 | z0q0 | z1q1 | z0q1 | T0=t0q0 | T1=t1q1 | t0q1 | |
. .
27
- | ³ (+, -) | ||||
1. ) ) | |||||
2. ֳ | |||||
3. | |||||
4. | |||||
1. | |||||
2. | |||||
3. () | |||||
4. | |||||
|
|
, .
1. . :
2. :
3. :
: