Недетерминированные автоматы в проектировании систем параллельной обработки. Вашкевич Н.П. - 131 стр.

UptoLike

Составители: 

131
в
в
2
554
2
545
0
2
04
0
2
0
2
0
2
0
)1(
,)1(
),()1(
),()1(
SSSxStS
xStS
SxStS
SxSSSxtS
kk
n
nk
(5.7)
S
0
2
x
n
S
0
y
4
x
0
1
0
x
5
1
y
3
S
k
2
(y
k
2
)
S
B
4
1
0
0
5
Для третьего п/А
в
в
3
4716
3
24720
3
07
2471620
3
06
0
3
0
3
0
3
0
)1(
,)()1(
,)()1(
),()1(
SSxSxStS
xxSxSxStS
xxSxSxSxStS
SxSSSxtS
kk
n
n
nk
(5.8)
                    S 02 (t  1)  x0  S k2 S в  S 02 ( xn S 0 ),
                    S 4 (t  1)  S 02 ( xn S 0 ),
                                                                             (5.7)
                    S 5 (t  1)  S 4 x5 ,
                    S k2 (t  1)  S 4 x5  S 5  S k2 S в

                                                                  x0

                                                S02

                                      0         xnS0
                                          4         1
                                                 y3

                                      0          x5
                                          5         1
                                                 y4


                                              Sk2(yk2)

                                      1          SB           0


Для третьего п/А


                   S 03 (t  1)  x0  S k3 Sв  S 03 ( xn S 0 ),
                   S 6 (t  1)  S 03 ( xn S 0 ) x2  S 6 x1  S 7 x4 x2 ,
                                                                             (5.8)
                   S 7 (t  1)    S 03 ( xn S 0 ) x2    S 7 x4 x2 ,
                   S k3 (t  1)  S 6 x1  S 7 x 4  S k3 S в




                                                                                     131