Cho máy Turing xác định. Hãy mô phỏng đúng k bước (nếu máy dừng sớm thì dừng luôn), sau đó in ra cấu hình băng.
Cấu hình băng là chuỗi các ký hiệu từ ô trái nhất tới ô phải nhất trong đoạn "có ý nghĩa": đoạn bao gồm mọi ô đã từng bị ghi khác _ và cả vị trí đầu đọc (kể cả khi ô đó là _).
Dòng thứ hai in chỉ số của đầu đọc trên chuỗi vừa in (0 là ký tự đầu tiên của chuỗi).
Ví dụ: máy đi phải và ghi X. Sau vài bước băng là XX_ và đầu đọc ở ô cuối (_) → in XX_ rồi 2.
Dòng 1: n số luật.
n dòng: q a ns wr d.
Dòng tiếp: start.
Dòng tiếp: số nguyên k.
Dòng cuối: chuỗi băng đầu.
1 ≤ n ≤ 50; 0 ≤ k ≤ 100000; độ dài băng ≤ 100.
Dòng 1: nội dung băng. Dòng 2: chỉ số đầu đọc trên chuỗi đó.
Ví dụ:
Đầu vào:
1
q0 _ q0 X R
q0
2
_
Đầu ra:
XX_
2
Giải thích:
Đang tải editor...