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

UptoLike

ВУЗ: 

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

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

Рубрика: 

§3
q
1
a
0
wa
0
,q
1
a
0
,...,q
1
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
.
Σ
∪
∩ −
k
T = A
T
,Q
T
,P
T
,q
0
,q
1
.
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
u
1
q
0
a
j
1
v
1
,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
u
1
q
0
a
j
1
v
1
,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
Σ
L Σ
T t
T,Σ
(n)
s
T,Σ
(n)

Страницы