อะไรคือความแตกต่างระหว่างการหยุดยอมรับและตัดสินใจในบริบทของเครื่องจักรทัวริง

การยอมรับหมายความว่า TM จะอ่านและรับรู้อักขระจากเซลล์ที่กำลังอ่านอยู่หรือไม่ และเป็นกรณีที่ TM หยุดทำงานหากอินพุตสามารถตัดสินใจได้หรือไม่?

การยอมรับและปฏิเสธสถานะที่เครื่องทัวริงอาจเข้ามาในที่สุดก็ขึ้นอยู่กับสตริงที่อ่านจากเทปไม่ใช่แค่สัญลักษณ์จากเซลล์เดียว แน่นอนว่าการตัดสินใจเกี่ยวกับการป้อนเทปตอบรับหรือปฏิเสธนั้นทำในที่สุดบนพื้นฐานของสัญลักษณ์เดียว

ในที่สุดเครื่องทัวริงสามารถเข้าสู่สถานะการยอมรับเข้าสู่สถานะปฏิเสธหรือวนซ้ำตลอดไป ถ้ามันเข้าสู่สถานะการยอมรับหรือปฏิเสธก็จะหยุด

เครื่องทัวริงถูกกล่าวว่าเป็นผลรวมถ้าหยุดในอินพุตทั้งหมด

ภาษาที่ยอมรับโดยเครื่องจักรทัวริงคือชุดของคำทั้งหมดที่เมื่อป้อนเป็นเครื่องทัวริงทำให้เครื่องทัวริงเข้าสู่สถานะการยอมรับ

ภาษาถูกกล่าวได้ว่าสามารถตัดสินใจได้ถ้าหากมีเครื่องทัวริงทั้งหมดที่จะยอมรับภาษานั้น