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

UptoLike

ВУЗ: 

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

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

Рубрика: 

§3
Σ
M
M
Q
M
M
s
M
∈ Q
M
M
F
M
⊆ Q
M
M
δ
M
M Q
M
× Σ
M
Q
M
M
Σ
M
w Σ
M
M M
q ∈ Q
M
a ∈ Σ
M
δ
M
(q, a) ∈ Q
M
M qw q ∈ Q
M
w ∈ Σ
∗
q, w
Q
M
× Σ
∗
M
qw q
w
M
qw
M
q
w
w = aw
a ∈ Σ, δ(q, a)=q
.
qw
q
w
q, ε
M
Q
M
× Σ
+
Q
M
× Σ
∗

Страницы