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

UptoLike

ВУЗ: 

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

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

Рубрика: 

Σ
Σ
Σ
Σ
W V Σ W
W
V
Σ
w
1
w
2
...w
n
Σ n ≥ 0 i (1 ≤ i ≤ n ) w
i
∈ Σ n
w
1
w
2
...w
n
X |X|
Λ ε
Σ Σ
∗
X w
1
w
2
...w
n
( w
i
∈ Σ,i=1,...,n) Y
v
1
v
2
...v
m
( v
i
∈ Σ,i=1,...,m)
X Y
n = m i ( i =1,...,n) w
i
v
i
Σ
X Y
X Y.
X Y XY X
w
1
w
2
...w
n
Y v
1
v
2
...v
m
XY
w
1
w
2
...w
n
v
1
v
2
...v
m
.
XY X ◦ Y
|XY | = |X|+ |Y | XΛ Λ X X.
X Y Z
XZ YZ ZX ZY
XZ YZ ZX ZY,
X Y.

Страницы