1.
, .
- :
:
, , , , , , .
:
.
:
.
.
.
.
3.2 .
.
, . , . , , .
:
-
, ,
: ;
- ;
- ;
- ;
- .
:
;
- ;
.
. => , , , , . . , , . -, , , , .
, , ; , , , . .
, ( ). - , , - . . , . , , , , .
|
|
, , , . , .
() .
. , , . -, , .
, . , , . . . 1 S, X S'.
. 1. .
, , , . - . , , , , .. [..].
( ), ( ), , ( ) , .
|
, . () V ={ v }, () W ={ w }, () S ={ s }. v Î V , w Î W .
, V W . S , (finite automatum), S , . , , .
|
|
() , .. , . , t, 0,1,2,..., t =0 , .
() v (0) v (1) v (2) () w (0) w (1) w (1). , .
w (t)= lv [ v (0) v (1) v (2) v (t)], (1)
lv [×]- t +1 . lv [×] w (t) t v (0) v (1) v (2) v (t) , . , (1) , , t , , , v (0) v (1) v (2) v (t) t ¥.
. () , s Î S , , { v (0) v (1) v (2) v (k)}s , s Î S. , s { v (0) v (1) v (2) v (k)} s. , { v (0) v (1) v (2) v (k)} s s v (0) v (1) v (2) v (k) .
, S . t s (t) v (t) Î V, t +1 s (t +1)
s (t +1)= l [ s (t), v (t)]. (2)
l [×,×] Dl Í S ´ V S ´ V S. s (0)Î S t =0, s (t +1) t +1 v (0) v (1) v (t). l [ s (t), v (t)] : s (t), v (0) v (1) v (t- 1), v (t).
t
w (t)= m [ s (t), v (t)]. (3)
, Dm Í S ´ V S ´ V W.
, A B, AxB, .
, : s+ = s (t +1), s = s (t), v = v (t), w = w (t). s+ = l (s, v), w = m (s, v).
, Dl = Dm = S ´ V. . , l [×,×] m [×,×] S ´ V, Dl Dm S ´ V.
|
|
, (), . s Î S { v (0) v (1) v (2) v (k)} s , t , .. s (t), v (t). , A :
A = < V,W,S,l,m,s (0)>, (4)
V,W,S - , ;
l, m - ;
s (0) - .