Hu hu help me máy Turing

Không làm ra bài tập cô cho. Bạn nào làm rồi chỉ làm với

*PHÂN TÍCH*
Ví dụ ta cho một xâu 01*100111 trên băng vào.Bổ sung vào bên trái số có độ dài ngắn hơn các bit 1 và thực hiện phép tương đương theo từng bit có nghĩa là:
01*100111 sẽ là:111101*100111.Và nếu như thế này thì:
111101
100111
_______________
=> 100101
1-Như vậy việc đầu tiên của 12 bài tập cô cho ta phải hiểu cho được các phép thao tác từng bit tuỳ từng bài.
2-Việc thứ 2 ta cần làm là phân tích thuật toán:
Các lưu ý:
*Cần khởi tạo mảng các ký tự ứng với sơ đồ dịch chuyển trạng thái của máy Turing.
Ví dụ: Từ trạng thái q0 sang q1 là1/1,R.Vậy ta khởi tạo mảng gồm bộ 3 ký tự ứng với tên trạng thái tiếp theo,ký tự dừng, ký tự thay thế ký tự dừng đó.
*Cần khởi tạo xâu.
*Ta viết code máy turing hoạt động.(Cái này hôm học máy Turing Út nghỉ nên mượn vở Huy photo,Út đang xem nên chưa phân tích)
Bữa sau mình trao đổi tiếp nghe!

Mình cũng lam như cô í. Đầu tiên phải phân tích từng bước tường bước. Nhưng mình vướn cái chổ làm sao để lưu lại số lần duyệt của đầu đọc ghi, như thế mình mới so sánh 2 chuổi của 2 số nhị phân đó được. Các bạn giúp giúp