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

UptoLike

ВУЗ: 

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

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

Рубрика: 

K
T
T
L
T
T K
T
L
T
∗
T
T
K
T
∗
T
L
T
T K
T
L
T
q
1
k T A
T
A
T
k
L Σ L ⊆ Σ
∗
k
T = A
T
,Q
T
,P
T
,q
0
,q
1
L Σ
Σ ⊆A
T
\{a
0
}
w Σ
w ∈ L
q
0
a
0
wa
0
,q
0
a
0
,...,q
0
a
0
,
T
q
0
a
0
a
1
a
0
...a
0
,u
2
q
0
a
j
2
v
2
,...,u
k
q
0
a
j
k
v
k
,
q
1
a
0
wa
0
,q
1
a
0
,...,q
1
a
0

∗
T
q
0
a
0
a
1
a
0
...a
0
,u
2
q
0
a
j
2
v
2
,...,u
k
q
0
a
j
k
v
k
,
w/∈ L
q
0
a
0
wa
0
,q
0
a
0
,...,q
0
a
0
,
T
q
0
a
0
a
0
a
0
...a
0
,u
2
q
0
a
j
2
v
2
,...,u
k
q
0
a
j
k
v
k
,

Страницы