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

UptoLike

ВУЗ: 

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

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

Рубрика: 

NP NP
s
∗
∈ S(M) o
∗
∈ O(M) r ∈ M[s
∗
,o
∗
]
M
Q = S(M),O(M),M P
P
T
A
T
= {a
0
,a
1
,...,a
n
} Q
T
= {q
0
,q
1
,...,q
m
}
P
T
a
t
1
...a
t
i−1
q
j
a
t
i
...a
t
p
AC
AC
T
= {...,s
−2
,s
−1
,s
0
,s
1
,s
2
,...},
= {a
0
,a
1
,...,a
n
,q
0
,q
1
,...,q
m
,own,begin,end},
K = a
t
1
...a
t
i−1
q
j
a
t
i
...a
t
p
M
T,K
M
T,K
s
1
s
i−1
s
i
s
p
T
a
t
1
...a
t
i−1
a
t
i
...a
t
p
T
M
T,K
M[s
1
,s
1
]
M[s
2
,s
2
] M[s
i−1
,s
i−1
] M[s
i
,s
i
] M[s
p
,s
p
] M
T,K
a
t
1
a
t
2
a
t
i−1
a
t
i
a
t
p
T M[s
1
,s
2
]
M[s
2
,s
3
] M[s
i−1
,s
i
] M[s
i
,s
i+1
] M[s
p−1
,s
p
]
own

Страницы