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

论扩展Belnap-Dunn四值逻辑的证据与真理六值逻辑

On six-valued logics of evidence and truth expanding Belnap-Dunn four-valued logic

Marcelo E. Coniglio, Abilio Rodrigues

AI总结:

本文提出扩展Belnap-Dunn四值逻辑的证据与真理六值逻辑LETK+与LETF+,构建其可靠完备可判定的六值确定性语义,证明相关格结构与代数化性质。

摘要:

本文的主要目的是引入证据与真理逻辑LETK+与LETF+,以及为二者提供的可靠、完备且可判定的六值确定性语义。这些逻辑通过经典性传播规则扩展了LETK与LETF-逻辑,这类规则是表达经典性算子o如何从较简单语句向较复杂语句传递、以及反向传递的推理规则。本文提出的六值语义在Belnap-Dunn逻辑的4个值基础上,新增了2个用于表示(正向与负向)可靠信息的取值。通过基于交换结构的非确定矩阵(Nmatrices)得到了LETK的六值非确定语义,随后通过对LETK的语义施加约束得到了LETK+的六值语义,这些约束恰好对应扩展LETK的经典性传播规则。逻辑LETF+则作为LETK+的无蕴涵片段得到。本文还证明LETK+与LETF+的6个取值定义了一种格结构,该结构在Belnap-Dunn四值逻辑定义的格L4基础上,加入了上述2个额外取值,其直观解释为正向与负向可靠信息。最后,本文还证明LETK+是Blok-Pigozzi可代数化的,且其无蕴涵片段LETF+与对合Stone代数的保度逻辑相一致。

英文摘要:

The main aim of this paper is to introduce the logics of evidence and truth LETK+ and LETF+ together with a sound, complete, and decidable six-valued deterministic semantics for them. These logics extend the logics LETK and LETF- with rules of propagation of classicality, which are inferences that express how the classicality operator o is transmitted from less complex to more complex sentences, and vice-versa. The six-valued semantics here proposed extends the 4 values of Belnap-Dunn logic with 2 more values that intend to represent (positive and negative) reliable information. A six-valued non-deterministic semantics for LETK is obtained by means of Nmatrices based on swap structures, and the six-valued semantics for LETK+ is then obtained by imposing restrictions on the semantics of LETK. These restrictions correspond exactly to the rules of propagation of classicality that extend LETK. The logic LETF+ is obtained as the implication-free fragment of LETK+. We also show that the 6 values of LETK+ and LETF+ define a lattice structure that extends the lattice L4 defined by the Belnap-Dunn four-valued logic with the 2 additional values mentioned above, intuitively interpreted as positive and negative reliable information. Finally, we also show that LETK+ is Blok-Pigozzi algebraizable and that its implication-free fragment LETF+ coincides with the degree-preserving logic of the involutive Stone algebras.

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

↑