A k-tape Turing machine can be desc

A k-tape Turing machine can be described as a 6-tuple {displaystyle M=langle Q,Gamma ,s,b,F,delta
angle } M=langle Q,Gamma ,s,b,F,delta
angle where:

Q is a finite set of states
Gamma is a finite set of the tape alphabet
sin Q is the initial state
bin Gamma is the blank symbol
Fsubseteq Q is the set of final or accepting states
delta :Q imes Gamma ^{k}
ightarrow Q imes (Gamma imes {L,R,S})^{k} is a partial function called the transition function, where k is the number of tapes, L is left shift, R is right shift and S is no shift.

ผลลัพธ์ (ไทย) 1:

เครื่องจักรทัวริง k-เทปสามารถอธิบายเป็น 6 tuple { displaystyle M = langle Q, Gamma, s, b, F, delta
angle } M = langle Q, Gamma, s, b, F, delta
angle ที่: Q คืออเมริกาชุดมีจำกัด Gamma คือ ชุดตัวอักษรเทปจำกัด sin Q เป็นสถานะเริ่มต้น bin Gamma เป็นสัญลักษณ์ว่างเปล่า Fsubseteq Q เป็นชุดของอเมริกาสุดท้าย หรือยอมรับ delta: Q imes Gamma ^
ightarrow Q imes {k } (Gamma imes {L,R,S})^{k } เป็นฟังก์ชันบางส่วนเรียกว่าฟังก์ชันการเปลี่ยนแปลง ที่ k คือ จำนวนของเทป L เหลือกะ R คือ เลื่อนขวา และ S คือ กะไม่

ผลลัพธ์ (ไทย) 2:

K-เทปเครื่องทัวริงสามารถอธิบายเป็น 6 tuple { displaystyle M = langle Q Gamma, S, B, F, Delta rangle} M = langle Q Gamma, S, B, F Delta rangle ที่ไหน:

Q คือขอบเขตของรัฐ
แกมมาคือขอบเขตของเทปอักษร
s ในคิวแรกรัฐ
B in แกมมาเป็นสัญลักษณ์ว่างเปล่า
F subseteq Q คือชุดของ สุดท้ายหรือยอมรับรัฐ
Delta: Q times Gamma ^ {k} rightarrow Q times ( Gamma times {L, R, S }) ^ {k} เป็นฟังก์ชั่นบางส่วนที่เรียกว่าฟังก์ชั่นการเปลี่ยนแปลงที่ k คือจำนวนของเทป, L คือการเปลี่ยนแปลงทางซ้าย, R คือการเปลี่ยนแปลงที่ถูกต้องและ S จะไม่มีการเปลี่ยนแปลง

ผลลัพธ์ (ไทย) 3:

เป็น k-tape เครื่องจักรทัวริงสามารถอธิบายเป็น 6-tuple { displaystyle M = langle Q , แกมมา , S , B , F , เดลต้ามุม } M = langle Q , แกมมา , S , B , F , เดลต้ามุมที่ :ถามเป็นชุดจำกัดของรัฐแกมมาเป็นชุดจำกัดของเทปตัวอักษรบาป Q คือสถานะเริ่มต้นแกมมาเป็นสัญลักษณ์ถังขยะที่ว่างเปล่าfsubseteq Q เป็นชุดสุดท้ายของ หรือรับของสหรัฐอเมริกาDELTA : Q ^ { K } บางครั้งแกมมาightarrow Q บางครั้ง ( Gamma บางครั้ง { L , R , S } ) ^ { K } เป็นฟังก์ชันบางส่วน เรียกว่า ฟังก์ชันการเปลี่ยนที่ k คือจำนวนเทป ผมจะทิ้งกะ R ถูกเปลี่ยนและ S จะไม่มีเปลี่ยน