. . . : , . , . .
2.11 ; , -. 2.13.
, ; .
. 2.13.
, ( , 2.11 2.13). , , .
, . -- --. , , 2.14, , 2.14, , 2.14, . 2.14: . , , .
|
|
|
. 2.14.
2.14 : + ATM ATM (, TM ATM, ); + . .
, ( ). : 2.15 ; : ( ) ; ( ) .
|
|
. 2.15.
( A B, B C, A C): , 2.15 , ( ) . , ( A B, B A). , , , (, ).
2.16. , , 2.16, , . .
|
|
|
. 2.16.
, . , , : , (, , ), , .. (. 2.17).
. 2.17. ( )
, , , .
, (, ), , () (). , . , , . , () () , . ( ). .
() (. 2.17). , . , 2.17, .
, , .
() 2.18 ( ).
|
|
. 2.18. ()
, , , , : ( ) . , . , , - : - , , . ; - , , .
|
|
, .
, . , , ; , , . , ; , , . , , 2.17, ( , ).
:
− : , ;
− : , ;
− : (, max IntegerSet SortedIntegerSet, , );
− .
:
- - (, , ) ;
- , , ;
- , , , , (, x , ( ) );
- ; , , ;
- , .
, , , - , , , .
2.19 : , .
, . -, () ; . , , . ( ). , , . , , . , , , , . , , , .
|
|
. 2.19.
, ; . (, , ). , , , , .