- .
, , , , . - . - .
- . , , , . , - .
1, , - ().
. 1.
- (, ) .
( ), . () . , ("") .
, ( ) . , , (R->1, R->0), .
- - .
"" , . , (), .
, , "" , .
, : , , . " " ( ). .
, . , (. 4).
:
Push - () ;
Pop - ( ).
? , , . , .
|
|
-, . , - , , , ..
, , (, (- )) .
: , , "" , , .
. 4. ( RS-)
, . .
- , (, , , , ). , .
, , , , , , . , , , . , , , .
. . . , , , , . , , ? , , . ( ), , , .
, , , . ( ) , , , . , , , . .
, , , . , , , , - - , , .. , , - , , ..
|
|
, , , , . . , .
, , ( ), , , , , .
:
( , );
( );
( ).
. 5.
- , , .
. -, , . , , . .
. 5.
- , . , .
- . . , .
: Y = (y1,y2,...,yn)
, , :
y1 - ;
y2 - ;
y3 - ;
..
- () : X = (x1,x2,...,xn)
, , , .. , - b , f, I0, , , ..
- , ( ) . Q = (q1,q2,...,qn)
, , , . ("").
: I = (i1,i2,...,in)
, , (. 6).
- () () . , , , , , , ..
. , (- - , ).
|
|
, , , , , .
. 6.
6 , . , (, , ), , , , (-).
W.
, -. , I Q
- t.
Y = Wc(I,Q,t) - Y = Wc(I,Q,X,t) -
, , . , . , , 6 ( ).
( ).
, , , , . ; "" , . - ( . analysis - , ). - , ( , , ..).
- , , . .
, , : ( ), ( ) , .
.
, , , (. 7).
"" , , , , , , ( ). , , .
( ) , .
.
. ( , ), , , .
, ( ). : , , .
|
|
. 7.
?
Y = Wc(I,Q,X) | () Y |
, :
- ;
W;
I Q.
- , . , , () , - ..
" " . . "" -.
. . , - .
, .
. , (, , ), . 8 .
. 8.