1
平等のための統一ベースの消去規則
数年前、私は後続の微積分における平等のための次の左のルールに出くわしました： S ≐ トン⇝ θθ （Γ ）⊢ θ （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} ここでは、を計算最も一般的な単一化のためのと、その後、とは結論にsubstitionを適用するおよびコンテキスト内のすべての仮説。θ S T C ΓS ≐ トン⇝ θs≐t⇝θs \doteq t \leadsto \thetaθθ\thetassstttCCCΓΓ\Gamma この統一についての興味深いことは、それが普遍的な（すなわち、スコーレム）変数の置換を見つけることを同等化することです。 しかし、どこでこれを読んだのか思い出せず、誰か参照を見つけてくれる人がいるかどうか疑問に思いました。