Turingův stroj: Příklad
1/2
a
s
b
D
…
D
Pozn.
:
M
smaže symbol před
prvním výskytem symbolu
D
:
b
/
b
,
R
p
q
s
f
a
/
D
,
S
a
/
a
,
R
a
/
a
,
R
b
/
b
,
R
b
/
D
,
S
D
/
D
,
L
D
/
D
,
S
Ilustra
ce
:
T
S
M
:
…
a
p
b
D
D
a
p
b
D
…
D
a
q
b
D
…
D
a
f
D
D
…
D
7
/45