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

UptoLike

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

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
.
Σ
L Σ T
t
T,Σ
(n)
s
T,Σ
(n)
t
T,Σ
(n) L Σ k
T
q
0
a
0
wa
0
,q
0
a
0
,...,q
0
a
0
,
w Σ n
q
0
L Σ k
T
t
T,Σ
(n)
T
1
O(t
2
T,Σ
(n))
k
T 2k
k k
k
T