1
Règle d'élimination fondée sur l'unification pour l'égalité
Il y a quelques années, j'ai rencontré la règle de gauche suivante pour l'égalité dans le calcul séquentiel: s≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢Cs≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢C \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} Ici, s≐t⇝θs≐t⇝θs \doteq t \leadsto \theta calcule l'unificateur le plus général θθ\theta pour sss et ttt …