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

UptoLike

ВУЗ: 

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

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

Рубрика: 

n =1
A = {a
1
,...,a
n
}
A
1
,B
1
A
m
,B
m
A
i
,B
i
A
UA
i
V −→ UB
i
V,
U V A
A
i
,B
i
A
i
→ B
i
a
1
, ..., a
n
|A
1
→ B
1
, ..., A
m
→ B
m
ST A = {a
1
,...,a
n
} ST
A
1
→ B
1
A
m
→ B
m
W U
ST = a
1
, ..., a
n
|A
1
→ B
1
, ..., A
m
→ B
m
.
U W
W = W
0
→ W
1
→ ...→ W
k
→ W
k+1
→ ...→ W
s
= U,
U W
W U ST
U W

Страницы