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

对合Stone代数的逻辑

Logics of involutive Stone algebras

Sérgio Marcelino, Umberto Rivieccio

摘要:

对合Stone代数(IS-代数)是同时是De Morgan代数和Stone代数的结构(即满足著名的Stone恒等式~xv~~x=1的伪补分配格)。自20世纪80年代以来,IS-代数已经在代数和拓扑上得到了研究,但是一个相应的逻辑(这里表示为IS $\leq$)直到最近才被引入。逻辑IS $\leq$是本研究的出发点,然后我们扩展到一个广泛的家庭以前未知的逻辑定义的IS-代数。证明了IS $\leq$是Belnap-Dunn四值逻辑(即De Morgan代数簇的保序逻辑)的保守扩展,并给出了它的有限Hilbert形式的公理化,更一般地,给出了对每个超Belnap逻辑进行保守扩展的方法,从而得到IS $\leq$的一个扩展.我们表明,这样定义的每一个逻辑可以通过添加一个固定的有限集的规则模式,相应的超贝尔纳普基逻辑公理化。我们还考虑了IS $\leq$的几个样本扩展,这些扩展不能以上述方式获得,但可以通过其他方法进行公理化。大多数公理化结果是通过两个步骤得到的:首先通过多结论演算,然后我们将其简化为传统的。在这个过程中引入的多结论公理化,是分析,是独立的利益从证明理论的立场。我们的结果意味着,超贝尔纳普逻辑格(这是已知的不可数)嵌入到IS $\leq$的扩展格。实际上,正如在超贝尔纳普情形中一样,我们确定IS $\leq$的有限扩张已经是无数的了。

英文摘要:

An involutive Stone algebra (IS-algebra) is a structure that is simultaneously a De Morgan algebra and a Stone algebra (i.e. a pseudo-complemented distributive lattice satisfying the well-known Stone identity ~xv~~x=1). IS-algebras have been studied algebraically and topologically since the 1980's, but a corresponding logic (here denoted IS$\leq$) has been introduced only very recently. The logic IS$\leq$ is the departing point for the present study, which we then extend to a wide family of previously unknown logics defined from IS-algebras. We show that IS$\leq$ is a conservative expansion of the Belnap-Dunn four-valued logic (i.e. the order-preserving logic of the variety of De Morgan algebras), and we give a finite Hilbert-style axiomatization for it. More generally, we introduce a method for expanding conservatively every super-Belnap logic so as to obtain an extension of IS$\leq$. We show that every logic thus defined can be axiomatized by adding a fixed finite set of rule schemata to the corresponding super-Belnap base logic. We also consider a few sample extensions of IS$\leq$ that cannot be obtained in the above-described way, but can nevertheless be axiomatized finitely by other methods. Most of our axiomatization results are obtained in two steps: through a multiple-conclusion calculus first, which we then reduce to a traditional one. The multiple-conclusion axiomatizations introduced in this process, being analytic, are of independent interest from a proof-theoretic standpoint. Our results entail that the lattice of super-Belnap logics (which is known to be uncountable) embeds into the lattice of extensions of IS$\leq$. Indeed, as in the super-Belnap case, we establish that the finitary extensions of IS$\leq$ are already uncountably many.

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

↑