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

相交类型与λ理论

Intersection Types and Lambda Theories

M. Dezani-Ciancaglini, S. Lusin

摘要:

我们说明了使用交叉类型作为一个语义工具,显示属性的lambda理论的晶格。依靠易交类型论的概念,我们成功地建立了一个过滤器模型,其中任意简单易项的解释是任何过滤器,可以用一个谓词以统一的方式描述。这使我们能够证明一个众所周知的lambda理论的一致性:这种一致性对lambda理论格的代数结构有着有趣的影响。

英文摘要:

We illustrate the use of intersection types as a semantic tool for showing properties of the lattice of lambda theories. Relying on the notion of easy intersection type theory we successfully build a filter model in which the interpretation of an arbitrary simple easy term is any filter which can be described in an uniform way by a predicate. This allows us to prove the consistency of a well-know lambda theory: this consistency has interesting consequences on the algebraic structure of the lattice of lambda theories.

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

↑