arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.04906cs.PLcs.LO
收藏

相交类型的有限模型性质

A Finite Model Property for Intersection Types

Rick Statman

摘要:

我们表明,被称为BCD的交集类型的关系理论具有有限模型属性,即BCD是完全的有限模型。我们的证明使用重写技术,作为一个直接的副产品的多项式时间的可判定性的前序<=(虽然这也遵循所谓的β健全的BCD)。

英文摘要:

We show that the relational theory of intersection types known as BCD has the finite model property; that is, BCD is complete for its finite models. Our proof uses rewriting techniques which have as an immediate by-product the polynomial time decidability of the preorder <= (although this also follows from the so called beta soundness of BCD).

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

↑