The formal definition of a multitape Turing machine goes beyond Definition 9.1,
since it requires a modified transition function. Typically, we define an n-tape machine by
goes beyond
transition
modified
where .... as in Definition 0.1, but where
Typically, we define an n-tape machine by M : (Q,E,I, d, g0, n, F), where
..... as in Definition 0.1, but where
ความหมายอย่างเป็นทางการของ multitape เครื่องทัวริงนอกเหนือไปจากความละเอียด 9.1
เนื่องจากต้องการฟังก์ชั่นการเปลี่ยนแปลงแก้ไข โดยปกติเรากำหนดเครื่อง n เทปโดย
นอกเหนือไปจาก
การเปลี่ยนแปลง
แก้ไข
ที่ .... ในขณะที่ความละเอียด 0.1 แต่ที่
โดยปกติแล้วเรากำหนดเครื่อง n เทปโดย M: (Q, E, I, D, g0, n , F) ที่
..... ในขณะที่ความละเอียด 0.1 แต่ที่
การแปล กรุณารอสักครู่..
นิยามอย่างเป็นทางการของ multitape เครื่องจักรทัวริงที่นอกเหนือไปจากความละเอียด 9.1 ,
มันต้องแก้ไขเปลี่ยนแปลงฟังก์ชัน โดยทั่วไปแล้ว เรากำหนดเครื่อง n-tape โดย
ไปนอกเหนือจากการดัดแปลงที่ . . . . . . . ในความละเอียด 0.1 แต่ที่
โดยปกติเรานิยามเครื่อง n-tape โดย M ( Q , E , I , D , G0 N , F )
. . . . . ที่ไหน ในความละเอียด 0.1 แต่ที่ไหน
การแปล กรุณารอสักครู่..