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
nKhông có tóm lược sửa đổi |
|||
Dòng 6:
Trong lý thuyết về [[ngôn ngữ hình thức]], máy Turing có khả năng đoán nhận tất cả các ngôn ngữ sinh bởi [[văn phạm cấu trúc câu]].
==
[[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áy Turing có thể được mô tả với các bộ phận sau:
| |||