ขั้นตอนที่ขาดหายไปในทัวริงแมชีน
เราต้องการออกแบบทัวริงแมชีนที่บวก 1 เข้ากับเลขฐานสอง โดยเครื่องจะประมวลผลตัวเลขจากขวาไปซ้าย ตามกฎต่อไปนี้:
- เริ่มต้นที่บิตขวาสุด
- ถ้าบิตปัจจุบันเป็น 0: พลิกเป็น 1 แล้วหยุดทำงาน
- ถ้าบิตปัจจุบันเป็น 1: พลิกเป็น 0 (เพราะ 1 + 1 ทำให้เกิดการพาทดเลข) แล้วเลื่อนไปทางซ้ายเพื่อประมวลผลบิตถัดไป
- ถ้าเครื่องเลื่อนไปทางซ้ายเกินหลักซ้ายสุด (คือพบช่องว่าง): ให้เขียน 1 เพื่อแทนบิตที่ถูกพาทด แล้วหยุดทำงาน
แผนภาพสถานะต่อไปนี้พยายามแสดงขั้นตอนเหล่านี้ แต่ขาดการเปลี่ยนสถานะที่สำคัญไปหนึ่งขั้น ให้ระบุว่าขั้นตอนที่ขาดหายไปคืออะไร
แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร
แนวคิดในวิทยาการคอมพิวเตอร์
แบบฝึกหัดเชิงโต้ตอบแบบลงมือทำจริง
เปลี่ยนทฤษฎีให้เป็นการลงมือทำด้วยแบบฝึกหัดเชิงโต้ตอบหนึ่งในของเรา
เริ่มแบบฝึกหัด