Professional Documents
Culture Documents
Turing Machines PDF
Turing Machines PDF
α1 α2 6 b 6 b 6 b ···
↑
q
p q
a/a,R
X/X,R
q0 a/X,R qa Y/Y,R
b/b,R
#/#,R
b/Y,R
b/a,L
qb b/b,L a/a,L
q1
#/#,R b/b,L
a/a,R b/b,R
#/#,L
#/#,R a/a,R
q2 b/b,R
Y/b,L
a/a,L
b/# X/a,L
b/b,L
q3 q4 #,# q5
#/#,L
... a b b # a b b # a b b ...
... ...
a1 . . . a i1 A X ai+2 ...
↑
[q, −, −, ai+1 ]