สารบัญ:
2024 ผู้เขียน: Fiona Howard | [email protected]. แก้ไขล่าสุด: 2024-01-10 06:43
ภาษาที่เครื่องทัวริงรู้จักคือ ชุดของสตริงที่ยอมรับ เมื่อใส่ข้อมูลเข้าเครื่อง จะรับหรือไม่รับ
เครื่องทัวริงยอมรับภาษาใด
A TM ยอมรับ a ภาษา หากเข้าสู่สถานะสุดท้ายสำหรับสตริงการป้อนใดๆ w ภาษาสามารถระบุได้แบบเรียกซ้ำ (สร้างโดยไวยากรณ์ Type-0) หากเป็นที่ยอมรับโดย เครื่องทัวริง TM จะตัดสินใจเลือกภาษาหากยอมรับและเข้าสู่สถานะปฏิเสธสำหรับการป้อนข้อมูลใดๆ ที่ไม่ได้อยู่ในภาษา
ภาษาที่ทัวริงรู้จักคืออะไร
ภาษาที่ทัวริงจำได้ ถ้ามีเครื่องที่จะหยุดและยอมรับเฉพาะสตริงในภาษานั้นและไม่ใช่ใน ภาษานั้น TM จะปฏิเสธหรือ ไม่หยุดเลย… ภาษาจะเรียกว่าทัวริงที่จดจำได้หากทัวริงแมชชีนบางเครื่องรู้จัก
เครื่องทัวริงยอมรับภาษาหรือไม่
เครื่อง turing ยอมรับทุกภาษาแม้ว่า พวกเขานับซ้ำได้ แบบเรียกซ้ำหมายถึงการทำซ้ำกฎชุดเดียวกันหลายครั้งและนับได้หมายถึงรายการขององค์ประกอบ
TM ภาษาอะไร
ภาษาของ TM ถูกกำหนดแล้ว เป็นชุดของสตริงทั้งหมดที่ยอมรับ ไม่ใช่ทุกภาษาที่เป็นภาษาของเครื่องทัวริง - นั่นเป็นหนึ่งในผลลัพธ์ที่สำคัญของวิทยาการคอมพิวเตอร์เชิงทฤษฎี
