6
ทำไมเครื่องทัวริงจึงเป็นรูปแบบการคำนวณยอดนิยม?
ฉันเป็นนักศึกษาระดับปริญญาตรี ฉันเข้าใจว่าทัวริงมากับเครื่องนามธรรมของเขา (จำลองคนที่คำนวณ) แต่ดูเหมือนว่าฉันจะเป็นนามธรรมที่น่าอึดอัดใจและไม่เหมาะสม เหตุใดเราจึงพิจารณา "เทป" และสัญลักษณ์การเขียนหัวของเครื่องจักรการเปลี่ยนสถานะขยับเทปไปมา? ความสำคัญพื้นฐานคืออะไร? DFA นั้นสง่างาม - ดูเหมือนว่าจะเข้าใจสิ่งที่จำเป็นต่อการจดจำภาษาปกติได้อย่างแม่นยำ แต่เครื่องจักรทัวริงตามการตัดสินใจของฉันเป็นเพียงการคุมกำเนิดแบบนามธรรม หลังจากคิดเกี่ยวกับเรื่องนี้แล้วฉันคิดว่ารูปแบบการคำนวณในอุดมคติที่สุดคือการพูดว่าระบบทางกายภาพบางอย่างที่สอดคล้องกับสายป้อนข้อมูลหลังจากถูกกำหนดให้เคลื่อนที่จะไปถึงสมดุลคงที่ซึ่งเมื่อตีความเท่ากับระบบที่ใช้ ระบบจากสตริงต้นฉบับจะสอดคล้องกับสตริงเอาต์พุตที่ถูกต้อง สิ่งนี้รวบรวมความเห็นของ "ระบบอัตโนมัติ" เนื่องจากระบบจะเปลี่ยนไปตามสภาพเดิมตามเดิม แก้ไข : หลังจากอ่านคำตอบเล็ก ๆ น้อย ๆ ฉันก็ตระหนักว่าสิ่งที่ทำให้ฉันสับสนเกี่ยวกับเครื่องทัวริงก็คือมันไม่ได้ดูเล็กน้อย แบบจำลองการคำนวณของแคนนอนไม่ควรแสดงนัยสำคัญของการคำนวณหรือไม่ นอกจากนี้ในกรณีที่มันไม่ชัดเจนฉันรู้ว่า DFA นั้นไม่ใช่แบบจำลองการคำนวณที่สมบูรณ์ ขอบคุณสำหรับคำตอบ