ใช่ทุก ๆ ภาษาที่ไม่สามารถตัดสินใจได้ (ไม่กึ่งกึ่ง) มีคุณสมบัตินี้
ตัวอย่างเช่นพิจารณาชุด }L={(x,M)∣M does not halt on input x}
สมมติว่าเรามีอัลกอริทึมที่สามารถระบุสมาชิกของชุดนี้ หากอัลกอริทึมดังกล่าวมีอยู่เราสามารถใช้สิ่งนี้เพื่อแก้ปัญหาการหยุดชะงักกับอินพุตด้วยอัลกอริทึมต่อไปนี้:x,M
- สลับกันระหว่างการทำงานเครื่องสำหรับnขั้นตอนเกี่ยวกับxและแจงn TH สมาชิกของLMnxnL
ทั้งหยุดหรือไม่หยุดบนx ถ้ามันหยุดในที่สุดเราก็จะพบ nที่เราไปถึงสถานะหยุดนิ่ง หากไม่หยุดในที่สุดเราก็จะไปถึง ( M , x )ในการแจงนับของเราMxn(M,x)
ดังนั้นเราจึงมีการลดลงและเราสามารถสรุปได้ว่าไม่มีการแจกแจงดังกล่าว
โปรดทราบว่าการแจกแจงดังกล่าวสามารถเกิดขึ้นได้สำหรับปัญหาแบบกึ่งตัดสินใจได้ ตัวอย่างเช่นคุณสามารถระบุชุดของคู่เครื่องอินพุตทั้งหมดที่หยุดทำงานโดยการระบุการติดตามที่เป็นไปได้ทั้งหมดของการเรียกใช้งานทัวริงเครื่องหลังจากสิ้นสุดขั้นตอนทั้งหมดและกรองรายการที่ไม่สิ้นสุดในสถานะหยุดนิ่ง n