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

UptoLike

ВУЗ: 

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

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

Рубрика: 

w w
R
= w = ε
w n+1 w = ua a ∈ Σ w
R
= au
R
Σ
Σ
∗
Σ Σ
∗
∅ {a} a ∈ Σ
{w |w ∈ Σ
∗
& w = w
R
}, {0
n
1
n
|n ≥ 0 }
{w |w ∈{0, 1}
∗
& w }.
L = {w |w ∈ Σ
∗
& w P }.
Σ
Σ
∗
L
1
L
2
Σ L
1
◦ L
2
L
1
◦ L
2
= {w |w ∈ Σ
∗
& x ∈ L
1
y ∈ L
2
w = x ◦ y}.
L L
∗
L
∗
L
ε
L
∗
= {w |w ∈ Σ
∗
&
w = w
1
◦···◦w
n
n ≥ 0 w
1
,...,w
n
∈ L }.
L
+
LL
∗
L
+
= {w |w ∈ Σ
∗
&
w = w
1
◦ w
2
◦ ...◦ w
n
n ≥ 1 w
1
,...,w
n
∈ L }.

Страницы