1
基于统一的平等消除规则
几年前,我在后续演算中遇到了以下左规则: 小号≐ 吨⇝ θθ (Γ )⊢ θ (Ç)Γ ,小号≐ 吨⊢ Çs≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢C \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} 在这里,小号≐ 吨⇝ θs≐t⇝θs \doteq t \leadsto \theta计算最一般合一θθ\theta为sss和Ťtt,然后应用substition的结论CCC和所有在上下文中的假设ΓΓ\Gamma。 关于这种统一的有趣之处在于,它等同于找到通用变量(即skolem)。 但是,我不记得我在哪里读到这篇文章,并且想知道是否有人可以帮助我找到对此的引用。