交叉类型与λ理论
摘要:交集类型的应用作为一种语义工具来展示lambda理论格的属性。依赖于易于交集类型理论的概念,我们成功地构建了一个过滤模型,在该模型中,任意简单易于术语的解释是任何可以通过谓词以统一的方式描述的过滤器。这使我们能够证明一个众所周知的lambda理论的一致性:这种一致性对于lambda理论格的代数结构具有有趣的影响。
作者:M.Dezani-Ciancaglini and S.Lusin
论文ID:cs/0211011
分类:Logic in Computer Science
分类简称:cs.LO
提交时间:2007-05-23