Khác biệt giữa bản sửa đổi của “Máy Turing”
Nội dung được xóa Nội dung được thêm vào
Thẻ: Đã bị lùi lại Sửa đổi di động Sửa đổi từ trang di động |
n Đã lùi lại sửa đổi của 2402:800:6233:1366:4153:D7C5:43E4:ECA1 (Thảo luận) quay về phiên bản cuối của TuanminhBot Thẻ: Lùi tất cả |
||
Dòng 8:
== Miêu tả ==
[[Tập tin:TuringMachine-Band.svg|nhỏ|250px|Dải băng trên máy Turing]]
Ở dạng đơn giản và thông dụng,
* Một dải băng (dài vô hạn), ở trên có nhiều ô. Mỗi ô có ghi một ký tự, và ký tự này có thể được đọc ra bên ngoài, hoặc được bên ngoài ghi đè lên (thay thế bằng ký tự khác). Các ký tự thuộc một bảng ký tự hữu hạn ''V'' (tức là có hữu hạn các ký tự), trong đó có một ký tự đặc biệt gọi là ''ký tự trống''. Các ô trên dải băng chưa bao giờ được ghi đè lên từ bên ngoài, luôn được coi là có ghi sẵn ký tự trống.
[[Tập tin:TuringMachine-Head.svg|nhỏ|phải|250px|Đầu đọc trên máy Turing]]
| |||