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

兼容性与可达性:非经典逻辑与模态逻辑语义的格表示

Compatibility and accessibility: lattice representations for semantics of non-classical and modal logics

Wesley H. Holliday

AI总结:

本文基于 Ploščica 的兼容性关系传统提出格的三种表示,并将其扩展至带乘法一元模态词的格,从而把经典模态逻辑的可能性语义推广到非经典模态逻辑,以支持模态正交逻辑在自然语言语义中的应用。

摘要:

本文在 Ploščica 的传统下,研究格的三种表示,这些表示通过一个带有兼容性二元关系的集合来实现。完全正交格和完全完美 Heyting 代数的标准表示作为第一种表示的特殊情形而出现,而第二种表示涵盖任意完全格,以及配备了一种我们称之为原补运算的否定的完全格。第三种拓扑表示是 Craig、Haviar 和 Priestley 表示的一个变体。随后,我们将这三种表示分别扩展到带有乘法一元模态词的格;表示结构类似于所谓的基于图的框架,增加了一个与兼容性相互作用的可达性第二关系。这三种表示将经典模态逻辑的可能性语义推广到非经典模态逻辑,其动机来自模态正交逻辑在自然语言语义中的一个近期应用。

英文摘要:

In this paper, we study three representations of lattices by means of a set with a binary relation of compatibility in the tradition of Ploščica. The standard representations of complete ortholattices and complete perfect Heyting algebras drop out as special cases of the first representation, while the second covers arbitrary complete lattices, as well as complete lattices equipped with a negation we call a protocomplementation. The third topological representation is a variant of that of Craig, Haviar, and Priestley. We then extend each of the three representations to lattices with a multiplicative unary modality; the representing structures, like so-called graph-based frames, add a second relation of accessibility interacting with compatibility. The three representations generalize possibility semantics for classical modal logics to non-classical modal logics, motivated by a recent application of modal orthologic to natural language semantics.

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

↑