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 36:
* Phần tử đặc biệt là ''ký tự trống'' ''B'' trong ''V'', các ký tự khác trống trong ''V'' được gọi là các ''ký tự đầu vào''.
* Trạng thái đặc biệt là ''trạng thái ban đầu'' ''S''<sub>0</sub> trong ''S''.
* Các ''trạng thái kết thúc'' thuộc tập ''F'' là [[tập con]] trong ''S''.
==Tham khảo==
*Kenneth Rosen, ''Toán học rời rạc Ứng dụng trong tin học'', Nhà xuất bản Giáo dục, 2007
| |||