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
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>ij</sub> là một trong số các trạng thái trong ''S''. Có hữu hạn các trạng thái như vậy. C<sub>i</sub>, C<sub>j</sub> là một trong số các ký tự của bảng ký tự ''V'' (đọc được từ băng hoặc ghi lên băng). D<sub>j</sub> là 1 trong 2 hướng di chuyển của đầu đọc, sang trái hoặc sang phải. Quy tắc S<sub>i</sub> C<sub>i</sub> → S<sub>j</sub> C<sub>j</sub> D<sub>j</sub> có thể hiểu là: nếu máy đang ở trạng thái S<sub>i</sub> và đầu đọc đọc được ký tự C<sub>i</sub> thì thực hiện các công việc sau:
**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)