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

UptoLike

ВУЗ: 

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

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

Рубрика: 

[W ]
≈
M
s
M
δ
∗
M
(s
M
,W)
≈
M
s
M
≈
M
≡
L(M)
M
W U Σ
M
W ≈
M
U
≡
L(M)
W ≈
M
U δ
∗
M
(s
M
,W)=δ
∗
M
(s
M
,U)
V M
δ
∗
M
(s
M
,WV)=δ
∗
M
(δ
∗
M
(s
M
,W),V)=δ
∗
M
(δ
∗
M
(s
M
,U),V)=δ
∗
M
(s
M
,UV).
V M
WV ∈ L(M) UV ∈ L(M)
W ≡
L(M)
U
≈
M
≡
L(M)
≡
L(M)
≈
M
M
L
≡
L
≡
L
M L
L
≡
L
L
[w]
≡
L
w L Σ
M = Σ,Q
M
,δ
M
,s
M
,F
M
L

Страницы