arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv math/0608571math.LOcs.AI
收藏

类型理论的内涵模型

Intensional Models for the Theory of Types

Reinhard Muskens

摘要:

在本文中,我们定义了经典类型理论的内涵模型,从而得出一个内涵类型逻辑ITL。内涵模型推广了Henkin的一般模型,并具有自然的定义。作为一个类,它们不验证可拓性公理。我们给出了类型论的一个无割型微积分,并通过一个模型存在定理证明了这个微积分对于一类内涵模型的完备性。在此之后,我们将注意力转向应用。首先,它认为,因为ITL是真正的内涵,它可以被用来模型归因的命题态度,而不预测逻辑全知。为了说明这一点,英语的一个小片段的定义,并提供了一个国际交易日志语义。其次,它表明,国际交易日志模型包含某些对象,可以确定与可能的世界。一旦可拓性公理被放弃,模态逻辑的基本元素就可以在经典类型论中得到。

英文摘要:

In this paper we define intensional models for the classical theory of types, thus arriving at an intensional type logic ITL. Intensional models generalize Henkin's general models and have a natural definition. As a class they do not validate the axiom of Extensionality. We give a cut-free sequent calculus for type theory and show completeness of this calculus with respect to the class of intensional models via a model existence theorem. After this we turn our attention to applications. Firstly, it is argued that, since ITL is truly intensional, it can be used to model ascriptions of propositional attitude without predicting logical omniscience. In order to illustrate this a small fragment of English is defined and provided with an ITL semantics. Secondly, it is shown that ITL models contain certain objects that can be identified with possible worlds. Essential elements of modal logic become available within classical type theory once the axiom of Extensionality is given up.

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

↑