ฉันมักจะกล่าวถึงกฎการสะท้อนที่ชัดเจนโดย Schroeder-Heister ถึงแม้ว่าความคิดจะย้อนกลับไปมากกว่า Girard และอื่น ๆ กฎที่คุณกำลังมองหาเป็นตัวอย่างของการแสดงผลครั้งแรกในส่วนที่ 4 อย่างไรก็ตามคุณต้องมีกฎที่ระบุว่าหากอินสแตนซ์การรวมไม่น่าพอใจดังนั้นการสันนิษฐานของความเสมอภาคจะมีผลต่อความขัดแย้ง
เมื่อไม่นานมานี้มีการใช้บัญชีทั่วไปมากขึ้นในงานจำนวนมากโดย Dale Miller, David Baelde และ บริษัท (ดูตัวอย่างเช่นLeast และจุดคงที่ที่ใหญ่ที่สุดในตรรกะเชิงเส้น ) การกำหนดทั่วไปที่มากขึ้นซึ่งไม่ได้มาจากมิลเลอร์และคณะก็คือกฎนี้
{θ∈csu(t,s)∣θΓ⊢θC}Γ,t≐s⊢C
ที่เป็นชุดที่สมบูรณ์ของ Unifiers - ชุดของทุกแทนรวมของและsคุณอาจชอบวิธีการเขียนกฎนี้ที่ฉันต้องการ (ดูตัวอย่างที่นี่ )t scsu(t,s)ts
∀θ.θt=θs⟶θΓ⊢θCΓ,t≐s⊢C
ไม่ว่าในกรณีใดในภาษาคำที่มีการรวมกันที่ตัดสินใจได้ซึ่งการมีอยู่ของ unifier หมายถึงการมีอยู่ของ unifier ทั่วไปส่วนใหญ่การมีกฎข้อใดข้อหนึ่งข้างต้นสามารถแสดงให้เทียบเท่ากับการมีกฎสองข้อนี้:
no mgu(t,s)Γ,t≐s⊢Cmgu(t,s)=θθΓ⊢θCΓ,t≐s⊢C
(PS Frank พูดถึงเรื่องนี้ในหลักสูตรการเขียนโปรแกรมเชิงตรรกะของเขาในการบรรยาย 6, 7 และ 8 ซึ่งอาจเป็นที่ที่คุณจำได้)