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