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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

46
Таблица 3.1
Шаг
алгоритма
Исходное
событие
)
)(
(
Y
t
S
i
i
Входной сигнал
)
(
,
t
X
ji
Событие
перехода
)
)(
1
(
Y
t
S
j
j
1
y
S
0
0
1
y
S
1
1
2
y
S
1
1
1
1
x
x
y
S
y
S
3
3
2
2
3
y
S
2
2
1
y
S
3
3
4
y
S
3
3
1
y
S
1
4
5
y
S
1
4
xx
xx
x
21
21
1
y
S
y
S
y
S
3
7
3
6
2
5
6
y
S
2
5
1
y
S
1
8
7
y
S
3
6
3
3
x
x
y
S
y
S
5
10
4
9
Таблица 3.1
      Шаг      Исходное         Входной сигнал     Событие
   алгоритма   событие              X i, j (t )    перехода
               S i (t )(Y i )                     S j (t  1)(Y j )
       1         S 0  y0             1               S 1  y1 
       2         S 1  y1            x1              S 2  y 2
                                      x1              S 3  y 3
       3         S 2  y 2           1               S 3  y3 
       4         S 3  y3            1               S 4  y1
       5         S 4  y1            x1              S 5 y2
                                     x1 x 2           S 6  y 3
                                     x1 x 2          S 7  y 3
       6         S 5 y2              1             S 8  y1
       7         S 6  y 3           x3             S 9 y 4
                                      x3             S 10  y 5 




                                                                      46

Страницы