... <q2, S 1 , S 1 , L, q2>. Dãy này sẽ được mã hoá dưới dạng xâu nhị phân: [M] = 10 1 011 011 011 0 010 110 110 110 10 011 011 011 010 111 0 011 1 011 011 010 111 . Nếu trên băng vào có ω=S 1 S 1 BS 1 thì mã ... các chữ số 1. Chẳng hạn, B 1, S 1 11 , S2 11 1, …, Sm 1 m +1 . Tương tự, tập các trạng thái là hữu hạn và ta cũng có thể mã hoá chúng: q0 1, q 1 11 , q2 11 1, …, qn 1 n +1 . Cuối cùng ... 0 01 và 10 01. Đối với từ 0 01, ta có dãy hình trạng: <ε, s0, 0 01& gt; <X, s 1 , 01& gt; <X0, s 1 , 1& gt; <X 01, s 1 , B> <X0, s3, 1& gt;. Rõ ràng <X0, s3, 1& gt; hình...