-.
, .. . . , , , . , , . () . .
. , , . , . .
. , , . . .
, . . 90% 10% , ; , , . , , . , , . , - ( ), - (), .
n , , . , g , , d . , .. gd. gd+n. , . g , d . .
|
|
. , - . , - . , , , . , .
, , . , , .. , . . , , . , - , , .. . , , .
.
, , , , . , , . . . . , , , . , , , , . . , , . , , .
. - , . , .
. (D) , ; . . (S) , , , . [0Q1], .
|
|
(). 0 (Q0) . , , , . 0 [0Q0], , . 0Q0 / 0Q1 100. 0 , Q0 , .
. , , . , . , , .
. , , , , , , .. .
. , . , .. . . , S S1 , . , D .
. 1. 1 , 0. 2 , . . . Q0 Q1. , , , , , .
- . , , , . , , , , . ( ), , , .
(1 2). . . (1 0), (0 2). , (1 0), , (0 2), .
, . , . . -, , . 20% . - , , .
|
|
, , , , -. 1986 . 8 . 1996 . 25 . . . ( ), , , , , . , -.
(. 54). - .
, . , . () -.
54