เครื่องจักรทัวริง

เครื่องจักรทัวริง (Turing Machine) ถูกคิดค้นขึ้นครั้งแรกโดยใคร

• จอห์น ฟอน นอยมันน์ 

• อลัน ทัวริง 

• เคิร์ต เกอเดล 

• ชาลส์ แบบเบจ 

หนึ่งในคุณสมบัติสำคัญของเครื่องจักรทัวริงคืออะไร

• สามารถอ่านค่าได้เฉพาะเลขฐานสอง 

• สามารถเปลี่ยนสถานะและแก้ไขข้อมูลที่อ่านได้ 

• ทำงานได้เฉพาะบนข้อมูลจำนวนจำกัด 

• ใช้ในการสร้างไวยากรณ์ภาษาปกติ 

เครื่องจักรทัวริงถูกใช้เป็นโมเดลสำหรับอะไร

• การคำนวณเชิงกล 

• การแปลงภาษาไม่ปกติเป็นภาษาปกติ 

• การสร้าง NFA 

• การออกแบบ Context-Free Grammar 

Turing Test เป็นการทดสอบเกี่ยวกับอะไร

• การคำนวณที่เป็นไปได้ 

• ความสามารถในการจำแนกภาษาปกติ 

• การวัดความฉลาดของคอมพิวเตอร์ 

• การแก้ปัญหาทางคณิตศาสตร์ 

เครื่องจักรทัวริงสามารถทำงานกับข้อมูลประเภทใด

• ข้อมูลในรูปแบบของกราฟ 

• ข้อมูลที่มีโครงสร้างเป็นต้นไม้ 

• ข้อมูลในรูปของตัวเลขและสัญลักษณ์ 

• ข้อมูลเฉพาะภาษาที่มีโครงสร้างเชิงเส้น 

กระบวนการทำงานของเครื่องจักรทัวริงเริ่มต้นจากอะไร

• การอ่านข้อมูลจากม้วนกระดาษ 

• การเปลี่ยนสถานะทันที 

• การแก้ไขสัญลักษณ์ทุกครั้งที่อ่าน 

• การคำนวณผลลัพธ์จาก DFA 

ข้อใดคือสิ่งที่เครื่องจักรทัวริงสามารถทำได้

• แก้ไขข้อมูลโดยไม่ต้องอ่าน 

• เปลี่ยนสถานะตามข้อมูลที่อ่าน 

• หยุดการทำงานหลังจากการอ่านทุกครั้ง 

• คำนวณเฉพาะข้อมูลจำนวนจำกัดเท่านั้น 

เครื่องจักรทัวริงเกี่ยวข้องกับแนวคิดใดในวิทยาการคอมพิวเตอร์ 

• ทฤษฎีความซับซ้อนในการคำนวณ 

• การออกแบบเครือข่ายคอมพิวเตอร์ 

• การสร้างโปรแกรมเชิงโครงสร้าง 

• การพัฒนาภาษาโปรแกรม 

เครื่องจักรทัวริงสามารถใช้งานได้อย่างไรในทางปฏิบัติ

• ใช้ในการสร้าง DFA เพื่อรับรู้ภาษา 

• ใช้ในการคำนวณที่ซับซ้อนและการแก้ปัญหา 

• ใช้ในการออกแบบโปรแกรมแบบง่าย 

• ใช้ในการแยกแยะภาษาปกติจากภาษาไม่ปกติ 

แนวคิดของเครื่องจักรทัวริงมีผลอย่างไรต่อการพัฒนาคอมพิวเตอร์สมัยใหม่

• ใช้ในการออกแบบซอฟต์แวร์ประมวลผลภาพ 

• เป็นพื้นฐานของการพัฒนาอุปกรณ์อิเล็กทรอนิกส์ 

• เป็นแนวคิดสำคัญในการพัฒนาโครงสร้างดิจิทัลคอมพิวเตอร์ 

• ใช้ในการพัฒนาอินเทอร์เน็ต