You are on page 1of 4

List for turing machine

(q1 1 q2 a R)
(q2 0 q2 0 R)
(q2 b q3 b L)

(q1 1 q2 a R)

(q3 0 q3 1 L)

(q1 0 q1 c R)

(q3 a q3 0 L)
(q3 b q4 b R)

(q2 0 q2 0 R)
(q2 b q3 b L)

(q1 0 q1 c R)

(q2 1 q2 1 R)

(q2 1 q2 1 R)

(q2 b q3 b L)

(q2 b q3 b L)
(q3 1 q3 0 L)

(q3 0 q3 1 L)

(q3 c q3 1 L)

(q3 a q3 0 L)

(q3 b q4 b R)

(q3 b q4 b R)
(q3 1 q3 0 L)
(q3 c q3 1 L)
(q3 b q4 b R)

110

(q1 1 q2 a R)

(q2 1 q2 1 R)
(q2 0 q2 0 R)

(q2 b q3 b L)

q1

(q3 0 q3 0 L)
(q3 1 q3 1 L)

(q3 a q4 0 R)
(q4 1 q4 1 R)
(q4 0 q4 1 R)
(q4 b q5 b L)
(q5 1 q5 1 L)
(q5 0 q5 0 L)
(q5 b q6 b R)

(q1 1 q1 1 R)
(q1 0 q1 0 R)
(q1 b q2 b L)
(q1 c q5 c L)

(q2 1 q3 b L)
(q2 1 q3 b L)

(q2 0 q4 b L)

(q2 0 q4 b L)

(q2 a q6 1 L)

(q2 a q6 1 L)

(q2 c q6 0 L)

(q2 c q6 0 L)
(q3 0 q3 0 L)
(q3 0 q3 0 L)

(q3 1 q3 1 L)

(q3 1 q3 1 L)

(q3 b q5 a R)

(q3 b q1 a R)

(q3 a q3 a L)

(q3 a q3 a L)

(q3 c q3 c L)

(q3 c q3 c L)
(q4 1 q4 1 L)
(q4 1 q4 1 L)

(q4 0 q4 0 L)

(q4 a q4 a L)

(q4 a q4 a L)

(q4 b q5 c R)

(q4 b q5 c R)

(q5 a q1 a R)

(q5 a q5 a R)
(q5 1 q1 1 R)

(q6 a q6 1 L)

(q5 0 q1 0 R)

(q6 c q6 0 L)

(q5 c q5 c R)

(q6 b q7 b R)

(q5 b q2 b L)
(q6 a q6 1 L)
(q6 c q6 0 L)
(q6 b q7 b R)
(q1 1 q1 1 R)

(q1 1 q1 1 R)

(q1 0 q1 0 R)

(q1 0 q1 0 R)

(q1 b q2 b L)

(q1 b q2 b L)

(q1 x q2 x L)

(q1 c q5 c L)
(q2 0 q3 x R)

(q2 1 q5 x R)
(q2 x q6 b R)
(q2 b q2 b R)

(q3 b q4 c L)
(q3 x q3 x R)

(q5 x q5 x R)

(q3 a q3 a R)

(q5 c q5 c R)

(q3 c q3 c R)

(q5 b q4 a L)
(q5 a q5 a L)

(q4 1 q4 1 L)
(q4 0 q4 0 L)

(q6 x q6 b R)

(q4 b q1 b R)

(q6 c q6 0 R)

(q4 c q4 c L)

(q6 a q6 1 R)

(q4 a q4 a L)

(q6 b q7 b L)

(q4 x q4 x L)
(q7 1 q7 1 L)
(q7 0 q7 0 L)
(q7 b q8 b R)

You might also like