Стр. 36 - Информационные структуры и их преобразование

34 Содержание
ИНФОРМАЦИОННЫЕ СТРУКТУРЫ И ИХ ПРЕОБРАЗОВАНИЕ
Теперь рассмотрим разбор первой цепочки более подробно:
Цепочка: Алгоритм разбора:
Z
a W
0 1
1)
#a01#
W
0 1
Z
a W
0 1
2)
#a0011
3) Z
a W
#aW#
4) Z
b
V
# U
V 1#
5, 6)
1
# 5)
U 0
# 6)
a
W
Z
W
0 1
7)
#
#
W
0 1
Z
a W
0 1
#a0011#
1
0
0
a
#
1
W
0
a
#
W
a
#
#
Z
#
8
7
2
Z
V
# U
V
b
U 0