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
n →Mô tả |
n →Mô tả |
||
Dòng 15:
**Di chuyển sang ô bên phải
*Một bộ phận ghi nhớ lại các ''trạng thái'' của máy Turing. Máy Turing luôn có hữu hạn các trạng thái. Tập tất cả các trạng thái có thể ký hiệu là ''S''. Trong số các trạng thái, có trạng thái khởi động (hay trạng thái ban đầu), mặc định là máy Turing sẽ luôn ở trạng thái này khi bắt đầu hoạt động (ví dụ khi bật máy lên).
*Một ''hàm chuyển trạng thái'' hay ''bảng câu lệnh'' quy định hoạt động của máy Turing. Bảng này thường là danh sách chứa các quy tắc có dạng S<sub>i</sub> C<sub>i</sub> → S<sub>j</sub> C<sub>j</sub> D<sub>j</sub>. Ở đây S<sub>i</sub>, S<sub>
**Ghi đè ký tự C<sub>j</sub> lên ô mà đầu đọc đang nằm trên
**Di chuyển đầu đọc lệch 1 ô theo hướng D<sub>j</sub> (sang trái hoặc phải)
|