Cho máy Turing xác định (ký hiệu trắng _, băng vô hạn hai phía). Đầu đọc bắt đầu tại ô chỉ số 0.
Khi đầu đọc di chuyển R thì chỉ số tăng 1, di chuyển L thì chỉ số giảm 1 (có thể âm).
Hãy mô phỏng tối đa k bước. Nếu máy dừng sớm (không có luật áp dụng) thì đầu đọc giữ nguyên vị trí cuối cùng.
In ra chỉ số ô mà đầu đọc đang trỏ tới sau khi mô phỏng.
Ví dụ: luật q0 _ -> q0 _ R di chuyển phải mãi. Sau k=3 bước, đầu đọc ở ô 3.
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 (_ là ô trắng).
1 ≤ n ≤ 50; 0 ≤ k ≤ 100000; độ dài băng ≤ 100.
In một số nguyên: chỉ số ô của đầu đọc (có thể âm hoặc bằng 0).
Ví dụ:
Đầu vào:
1
q0 _ q0 _ R
q0
3
_
Đầu ra:
3
Giải thích:
Đang tải editor...