arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/9906013cs.LOcs.PL
收藏

结合包含多态性和参数多态性

Combining Inclusion Polymorphism and Parametric Polymorphism

Sabine Glesner, Karl Stroetmann

摘要:

我们表明,一个术语是否是可类型化的问题是可判定的类型系统相结合的包含多态性与参数多态性提供的类型构造函数是最多一元。为了证明这一结果,我们首先减少类型化问题的问题,解决一个系统的类型不等式。然后通过证明型不等式系统的可解性是可判定的来获得结果。

英文摘要:

We show that the question whether a term is typable is decidable for type systems combining inclusion polymorphism with parametric polymorphism provided the type constructors are at most unary. To prove this result we first reduce the typability problem to the problem of solving a system of type inequations. The result is then obtained by showing that the solvability of the resulting system of type inequations is decidable.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑