arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1602.01365cs.LO
收藏

意向性的语义学研究

On the Semantics of Intensionality

G. A. Kavvos

摘要:

在本文中,我们提出了一个范畴理论的内涵。我们首先回顾内涵的概念,并讨论它与逻辑和计算机科学的相关性。事实证明,1-范畴理论并不是研究外延和内涵相互作用的最合适的工具。因此,我们被引导去考虑Čubrić、Dybjer和Scott的P-范畴,它们是仅在部分等价关系(PER)下的范畴。在这种情况下,我们引入了一个新的P-范畴结构,即暴露。暴露非常接近函子,除了它们不保留P-范畴的PER。受模态逻辑范畴语义学的启发,我们开始发展他们的理论。我们的主要例子表明,暴露是行为良好的内涵设备的抽象,如哥德尔编号。结果是一个统一的框架,其中经典的结果克莱因,哥德尔,塔斯基和赖斯找到简洁,清晰的配方,并在每一个逻辑设备或假设涉及他们的证明可以表示在相同的代数方式。

英文摘要:

In this paper we propose a categorical theory of intensionality. We first revisit the notion of intensionality, and discuss we its relevance to logic and computer science. It turns out that 1-category theory is not the most appropriate vehicle for studying the interplay of extension and intension. We are thus led to consider the P-categories of Čubrić, Dybjer and Scott, which are categories only up to a partial equivalence relation (PER). In this setting, we introduce a new P-categorical construct, that of exposures. Exposures are very nearly functors, except that they do not preserve the PERs of the P-category. Inspired by the categorical semantics of modal logic, we begin to develop their theory. Our leading examples demonstrate that an exposure is an abstraction of well-behaved intensional devices, such as Gödel numberings. The outcome is a unifying framework in which classic results of Kleene, Gödel, Tarski and Rice find concise, clear formulations, and where each logical device or assumption involved in their proofs can be expressed in the same algebraic manner.

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

↑