Description of TM: Example
24/45
M = (Q, S, G, R, q0, {q1}), where
Q = {q0, q1}; S = {a1, a2}; G = {D, a1, a2};
R = {1: q0a1 ® q0a2R, 2: q0a2 ® q0a1R, 3: q0D ® q1DS}
Task: Decription of M, d(M).
d(S) = 01, d(L) = 001, d(R) = 0001,
d(q0) = 01, d(q1) = 001,
d(D) = 01, d(a1) = 001, d(a2) = 0001.
d(M) = 111d(1)d(2)d(3)1
= 111d(q0)d(a1)d(q0)d(a2)d(R)1
         d(q0)d(a2)d(q0)d(a1)d(R)1
         d(q0)d(D)d(q1)d(D)d(S)11
= 111010010100010001
   10100010100100011
   0101001010111