在System Fàla Church中,我们可以自动为所有消除类型推断吗?
问题如下。通常,当一个词有Λ X。ŤΛX.t\Lambda X.t,我们可以通过消除FORALL 适用这个词的类型,为实例(Λ X。吨)[ Ť] → t [ X:= T](ΛX.t)[T]→t[X:=T](\Lambda X.t)[T]\to t[X:=T]。 现在,假设这是一个箭头,并且我们想给它一个参数,那么我们将需要将此术语应用于适当的类型,以便它可以接收这样的参数。这就是我要问的问题:是否可以构造一个函数Fff 取两个词并返回一个类型 F< Λ X。t > < r >f<ΛX.t><r>f<{\Lambda X.t}><{r}> 给我们需要替换的类型 XXX 在 ttt 这样 ttt 可以接受论点 rrr? 一些例子: f<ΛX.λxX→X.t><λxT.x>=Tf<ΛX.λxX→X.t><λxT.x>=Tf<{\Lambda X.\lambda x^{X\to X}.t}><{\lambda x^T.x}>=T。 f<ΛX.λxX.r><(λxR.tT) s>=Tf<ΛX.λxX.r><(λxR.tT) s>=Tf<{\Lambda X.\lambda x^X.r}><{(\lambda x^{R}.t^T)~s}>=T