Подождите немного. Документ загружается.
q
yes
q
no
•
•
•
x
•
n
•
x
•
n
k
δ : Σ
k
× Q → Σ
k
× Q × {→, ←, •}
k
•
•
x
q
yes
•
yes
no
•
x
q
yes
•
L
L
•
•
x
q
yes
•
yes
no
•
x
q
yes
•
L
L
•
•
x
q
yes
•
yes
no
•
x
q
yes
•
L
L
•
•
x
q
yes
•
yes
no
•
x
q
yes
•
L
L
•
•
x
q
yes
•
yes
no
•
x
q
yes
•
L
L
