Ich habe dies oft den Regeln der Definitionsreflexion von Schröder-Heister zugeschrieben, obwohl die Idee darüber hinaus auf Girard und andere zurückgeht; Die Regel, nach der Sie suchen, ist eine Instanz der ersten Anzeige in Abschnitt 4. Sie benötigen jedoch auch eine Regel, die besagt, dass die Annahme der Gleichheit die Kraft eines Widerspruchs hat, wenn die Vereinigungsinstanz nicht zufriedenstellend ist.
Ein allgemeinerer Bericht wurde kürzlich in vielen Arbeiten von Dale Miller, David Baelde und der Firma verwendet (siehe zum Beispiel die kleinsten und größten Fixpunkte in der linearen Logik ). Die allgemeinere Formulierung - die auch nicht von Miller et al. Stammt - ist, dass die Regel lautet
{θ∈csu(t,s)∣θΓ⊢θC}Γ,t≐s⊢C
Dabei ist der vollständige Satz von Unifikatoren - der Satz aller einheitlichen Substitutionen von und . Möglicherweise bevorzugen Sie auch die von mir bevorzugte äquivalente Schreibweise dieser Regel (siehe hier zum Beispiel).csu(t,s)ts
∀θ.θt=θs⟶θΓ⊢θCΓ,t≐s⊢C
In jedem Fall kann in einer Begriffssprache mit entscheidbarer Vereinigung, in der die Existenz eines Vereinigers die Existenz eines allgemeinsten Vereinigers impliziert, gezeigt werden, dass eine der oben genannten Regeln den beiden folgenden Regeln entspricht:
no mgu(t,s)Γ,t≐s⊢Cmgu(t,s)=θθΓ⊢θCΓ,t≐s⊢C
(PS Frank hat dies in seinem Logikprogrammierkurs in den Vorlesungen 6, 7 und 8 besprochen , an die Sie sich möglicherweise erinnern.)