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

UptoLike

ВУЗ: 

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

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

Рубрика: 

§5
y = b
i
i>0 xz = a
n
b
n−i
∈ L
y = a
i
b
j
i, j xy
k
z = a
n−i
(a
i
b
j
)
k
b
n−j
∈ L
L
0
= {w |w ∈{a, b}
∗
& w a b }.
L
0
L
0
∩ L(a
∗
b
∗
)
Σ
L Σ
w
w L
L
L
Σ w
w L
w
|w| L
L
L

Страницы