arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0905.0357math.LO
收藏

简单类型$λμ$ -演算的一个完备性结果

A completeness result for the simply typed $λμ$-calculus

Karim Nour, Khelifa Saber

摘要:

在本文中,我们定义了一个简单类型的$λμ$ -演算的可实现性语义。我们表明,如果一个术语是类型化的,那么它居住在其类型的解释。这一结果给出了某些闭型项的计算行为的特征。我们还证明了我们的可实现性语义使用一个特定的术语模型的完整性结果。

英文摘要:

In this paper, we define a realizability semantics for the simply typed $λμ$-calculus. We show that if a term is typable, then it inhabits the interpretation of its type. This result serves to give characterizations of the computational behavior of some closed typed terms. We also prove a completeness result of our realizability semantics using a particular term model.

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

↑