3. . .
, , , . () . .
: () (). , ( ) .
. , . , . . . .
. ( . - ) . .
. ( . - , ) (). , , . . . , , .
() (. 1).
. 1.
. G0 . : , . , .
, : , , , , . , . .
. 2. : ; G1 - ; S ; G2 ; 1 - (2n4c); 2- (2n2c)
|
|
. , : . , ( ), , . , .
. : (G,), (S) (G,), . : G1→ S→ G2 → M.
- G1, (, gap )) . , , , . G1 ( ), (2n) 2.
( S): ; ; . ( S-) 2n4. G2, , , .
( G2) : ; , , ; .
: ; .
, .
. , .
, , - . , .
(.. ) , , . . 3 .
. 3. . ( 2n2 ).
. 4.
. 4.
. , , .
|
|
, . . . . : . , , . , .
, (. 5). , . , . , . .
. 5. ( ) . .
. , , , , . , , , . , . .
, . , . , ( 4n4).
, , .
.
. , ( 2n2 ).
, .. , . , , . (. 6).
, , . . .
. 6.
. 7. (2n = 2) .
: ; ; ; () ; ; ( ); () ; (G2); (G1); ; ; (S); ; ; ; ; .
|
|
: , -,
, (. 8). , , .
, , . .
. 8.
, , . , , . , , .
, , , , , - . , , , 256 . .
. . , , , () . . : ; ; ; .
:
-- ;
-- ;
-- ;
-- , .
- , (. 9), : , , . - . : , ( , ).
-:
-- ;
-- ;
-- ;
-- , .
. 9. -
, (. 10). . , , . , , , . . 1841 . 1882 . . , . , . , , , , .
|
|
. 10.
, , . , . , . .
, , , , , .
:
-- ;
-- , ;
-- ;
-- , ;
-- .
(. 11):
- ;
- ;
- ;
- ;
- ;
- .
. . . .
.
, , ; () . .
. , .
. 11. : - ; - ; - ; - ; -
, , . , . - ( ). . , (. 12).
. 12. : ; ; ;
, .
.
.
.
.
, .
, , .
.
.
.
.
.
.
.
.
.
.
, .. , , , , , , .
|
|
. X.