Barendregt证明的主题减少
我在Barendregt的主题减少证明中发现了一个问题(Lambda结石的 Thm 4.2.5 与类型有关)。 证明的最后一步(第60页)说: “因此是引理4.1.19(1)中的。”Γ,x:ρ⊢P:σ′Γ,x:ρ⊢P:σ′\quad\Gamma,x:\rho\vdash P:\sigma' 但是,根据引理4.1.19(1),它应该是,因为已进行替换在整个上下文中,不仅限于。 X :ρ 'Γ[α⃗ :=τ⃗ ],x:ρ⊢P:σ′Γ[α→:=τ→],x:ρ⊢P:σ′\Gamma[\vec{\alpha}:=\vec{\tau}],x:\rho\vdash P:\sigma'x:ρ′x:ρ′x:\rho' 我猜标准解决方案可能是以某种方式证明,但是我不确定如何。α⃗ ∉FV(Γ)α→∉FV(Γ)\vec{\alpha}\notin FV(\Gamma) 我有一个证明,可以通过放宽抽象的生成引理来简化它,但是最近我发现有一个错误,而我的证明是错误的,因此我不确定如何再解决这个问题。 有人可以告诉我我在这里想念的吗?