Элементы теории алгоритмов - 149 стр.

UptoLike

ВУЗ: 

ЯрГУ | Ярославль

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

Рубрика: 

§2
B = {a
1
, ..., a
n
,a
1
, ..., a
n
, [, ], ∗, ∗
}.
U A U
U a
1
a
n
a
1
a
n
SST
a
1
→ a
1
, ..., a
n
→ a
n
.
U V A
SC(U, V )
h
1
,g
1
, ... ,h
k
,g
k
,
h
1
,g
1
, ... ,h
k
,g
k
,
[U∗, [, ∗, ∗
, ∗
, ∗, ], ∗
V ].
U V A = {a
1
,...,a
n
}
SST
U
∗
SST
V ⇐⇒ SC(U, V )
U
∗
SST
V.
SST U V
U = U
1
→ U
2
→ ... → U
m−1
→ U
m
= V.
SST
a
i
→ a
i
i =1,...,n
m
[ U
1
∗ U
2
∗
U
3
∗ ... ∗ U
m−1
∗
U
m
]
SC(U, V )
[ U
1
∗|U
2
∗
|U
3
∗|... ∗|U
m−1
∗
|U
m
|]
[ |U
1
∗|U
2
∗
|U
3
∗|... ∗|U
m−1
|∗
U
m
].
[ U
1
∗ [ ] ∗
U
m
] ∗
∗ ∗ ∗

Страницы