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

UptoLike

ВУЗ: 

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

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

Рубрика: 

§2
T
0
T A
T
=
{a
0
,a
1
,...,a
n
} Q
T
= {q
0
,q
1
,...,q
m
}
P
T
P
T
S(T )
{a
0
,a
1
,...,a
n
,q
0
,q
1
,...,q
m
,h}
R(S(T ))
P
T
P
T
(i, j) P
T
R(S(T ))
P
T
(i, j) q
i
a
j
→ q
r
a
t
R(S(T ))
q
i
a
j
= q
r
a
t
P
T
(i, j) q
i
a
j
→ q
r
L
a
t
q
i
a
j
= q
r
a
t
a
j
t =0,...,n hq
i
a
j
= hq
r
a
0
a
j
P
T
(i, j) q
i
a
j
→ q
r
R
q
i
a
t
a
j
= a
t
q
r
a
j
t =0,...,n q
i
a
j
h = a
j
q
r
a
0
h
R(S(T )) hq
0
h = q
0
q
0
a
t
= q
0
a
t
q
0
= q
0
X E
1
q
i
E
2
T
hE
1
q
i
E
2
h
T
X Y hXh
hY h
T

Страницы