Дискретная математика. Громов Ю.Ю - 121 стр.

UptoLike

121
на один этаж вверх (1), двигаться на два этажа вверх (2)}, S = {лифт
находится на первом этаже (1), лифт находится на втором этаже (2),
лифт находится на третьем этаже (3)}.
Параграф 19
1. а)
z
ν
s
ν+1
x
ν
s
ν
0 1 0 1
0 0 1 0 1
1 1 2 1 2
2 2 0 2 0
ν 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
Вход 1
0
1
0
1
1
1
1
0
0 1 1 1 0 1 0 1 0
Состояние
0
1
1
2
2
0
1
2
0
0 0 1 2 0 0 1 1 2
Выход 1
1
2
2
0
1
2
0
0
0 1 2 0 0 1 1 2 2
б)
z
ν
s
ν+1
x
ν
s
ν
Ц Г Ц Г
1
3 4
2
4 3
3 1 4
4
2 3
ν 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
Вход Г
Г
Ц
Ц
Г
Г
Г
Г
Ц
Г
Ц
Г
Г
Ц
Ц
Ц
Г
Г
Состояние
3
4
3
1
3
4
3
4
3
1 4 2 3 4 2 4 2 3
Выход
2.
z
ν
s
ν+1
z
ν
s
ν+1
x
ν
s
ν
α β α β
x
ν
s
ν
α β α β
1 1 0 1 4 4 0 1 4 3
2 0 0 2 2 5 0 1 5 3
3 0 0 3 2 6 1 0 6 4