Tôi đang nghe bài học edX, và giáo sư nhấn mạnh rằng mỗi máy có thể thực hiện sáu nguyên thủy cơ bản đó có thể được gọi là Turing Complete. Nhưng sáu nguyên thủy cơ bản là gì?Sáu nguyên thủy cơ bản trong Turing Hoàn thành
Sáu cơ bản hoạt động/nguyên thủy mà đưa ra một tính đầy đủ ngôn ngữ Turing là:
Bạn có thể tìm hiểu thêm tại Alan Turing reference web site và/hoặc xem một small video about it.
Họ là những cơ bản của Turing Machine và được cấu tạo của
Phải: Di chuyển đầu của máy ở bên phải của hình vuông hiện
Left: Di chuyển đầu của máy bên trái của quảng trường hiện
In: In một biểu tượng trên quảng trường hiện
Scan: Xác định bất kỳ biểu tượng trên quảng trường hiện
Erase: Erase bất kỳ biểu tượng được trình bày o vuông hiện
Không có gì/HALT: Không làm gì
Ý tưởng là với những người sáu nguyên thủy bạn có thể lập trình bất cứ thứ gì.
Điều này giống như câu trả lời tôi đã đăng trước đây . – StaticX
@StaticX Có, nhưng câu trả lời của bạn là sai lạc - được cho là không chính xác - được diễn đạt. – Marcin
@StaticX Khi tôi bắt đầu nhập không có gì + câu hỏi này về cơ bản là "Hãy để tôi google cho bạn", anh ấy có thể tìm thấy câu trả lời trong 3-4 kết quả đầu tiên mà không có bất kỳ kiến thức nào trước đây trong máy học – Wald
Đây có phải là về ngôn ngữ lập trình hoặc Máy Turing không? Chúng không giống nhau. – Marcin
@Marcin Đây là về Turing O-Machines được thực hiện như ngôn ngữ lập trình. – StaticX
Đó là một oxymoron. – Marcin