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

UptoLike

ВУЗ: 

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

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

Рубрика: 

∗
M
M
qw
∗
M
q
w
qw
q
w
qw
∗
M
qw qw
qw
w ∈ Σ
∗
M
q ∈ F
M
s
M
w
∗
M
qε
L(M)
M
δ
M
M Q
M
×Σ
δ
∗
M
Q
M
× Σ
∗
δ
∗
M
(q, ε)=q, δ
∗
M
(q, aw)=δ
∗
M
(δ
M
(q, a),w), a ∈ Σ,w ∈ Σ
∗
.
L(M) M
L(M)={w |w ∈ Σ
∗
& δ
∗
M
(s
M
,w) ∈ F
M
}.
δ
M
M
q
a δ
M
(q, a)
q a
δ
M
(q, a)
>

Страницы