, , . .
. , (), , , , .
(. , ) , , (, . 39, . 158).
, . .
1. . .
2. () , () , . , , .
3. , .
4. , .. , . , , , .
, : ; ; .
, :
S = < A, R, Z, N, G >,
A = ai - ;
R = rij - () ;
Z = zj - ;
N () ,
;
G ,
.
, .
. . , , .
, , , .., , , , . , , - - , , , , - .
: , , , .
|
|
, . , .
, , , . , : , , ( ) .
( ), , , . , ( , ). , . .
, , , , .
. . (), () .
. , , , , . , , , , , ( ) () .
(.2) , , ( ). . ( ). () , ( ), ( ), . : , , , . ( ), ( ) .
.
|
|
.2.
. , , , , . . . . : , . : , .
, , . , , .
, , . , , , .
, , () , . . wR, , . . wR
wR < wR
. , .
? , ,
C = n (n 1),
n , .
. , .
, , -, , .
, , , . , .
, , : , ; , , , .
, . ( -). , , , . , , , , .
( structure, , , ) , , (). ( , , , ), , . , , .
|
|
. . , - , , .
, . . , , , . , .
. .
, ( , , ..), ( , - , , . .).
:
, , , . . . . . . , , .
2. . () (, ) ( ). , ().
, ( ) ( ), , , .
, ( ) () , . , , , .
( ) , (), ().
|
|
3. , .
4. . .
1.1 | |
1.2 | |
1.3 | |
2.1 | |
2.2 |
1.1 | + | + |
1.2 | + | |
1.3 | + | |
2.1 | + | + |
2.2 | + |
, . , , , . , - , , , , . .
. , , . (), , (, , ). , ( ), ( ) . .
, ε (, ), , x () ( ) ε, x, . . g = f (ε, , ), {ε, } ( ), {ε, , g } ( ) {ε, . , g } ().
|
|
. (, s1 s2 s3) , . , () . , - , . S t = f (s t-1, y t, x t).
. ( ) .
. , (, , ). , .
, , . . .
| |||