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

否定模态的序列系统

Sequent systems for negative modalities

Ori Lahav, João Marcos, Yoni Zohar

摘要:

非经典的否定可能在不止一个方面不能成为矛盾形成算子,而且它们经常也不能尊重基本的元逻辑性质,如替换性质。这样的缺点是由复杂的语义和证明系统,其哲学解释和计算属性被发现想要的见证。在本文中,我们调查全等非经典否定,生活在非常自然的系统中的正常模态逻辑在完全分配格,这些逻辑进一步丰富的调整连接词,可用于处理推理下不确定性所造成的不一致性或不确定性。使用这样简单的语义,我们研究的框架类的特征在于序列性,自反性,功能性,对称性,传递性,以及它们的一些组合,并讨论它们揭示了什么关于否定的亚经典属性。对于这样描述的逻辑,我们应用了一种一般机制,这种机制允许人们赋予它们分析的普通系统,其中大多数甚至是无切的。我们还研究了允许经典否定在我们的逻辑中明确定义的确切情况。

英文摘要:

Non-classical negations may fail to be contradictory-forming operators in more than one way, and they often fail also to respect fundamental meta-logical properties such as the replacement property. Such drawbacks are witnessed by intricate semantics and proof systems, whose philosophical interpretations and computational properties are found wanting. In this paper we investigate congruential non-classical negations that live inside very natural systems of normal modal logics over complete distributive lattices; these logics are further enriched by adjustment connectives that may be used for handling reasoning under uncertainty caused by inconsistency or undeterminedness. Using such straightforward semantics, we study the classes of frames characterized by seriality, reflexivity, functionality, symmetry, transitivity, and some combinations thereof, and discuss what they reveal about sub-classical properties of negation. To the logics thereby characterized we apply a general mechanism that allows one to endow them with analytic ordinary sequent systems, most of which are even cut-free. We also investigate the exact circumstances that allow for classical negation to be explicitly defined inside our logics.

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

↑