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
Ilustrace:
TS M:
…
a
p
b
D
D
a
p
b
D
…
D
a
q
b
D
…
D
a
f
D
D
…
D
7/45