[论文解读] Sequent Calculi for the classical fragment of Bochvar and Halldén's Nonsense Logics

Marcelo E. Coniglio, María Inés Corbalán|arXiv (Cornell University)|Mar 29, 2013

Advanced Algebra and Logic参考文献 4被引用 5

一句话总结

本文通过限制经典命题逻辑（CPL）的规则，为博赫瓦尔德和哈尔德恩的非意义逻辑的经典片段（¬, ∧, ∨, →）提出了无切规则的sequent演算。其主要贡献在于一种对称的、基于前提条件的重构，明确捕捉了两种逻辑之间的对偶性：博赫瓦尔德逻辑（非指定的无意义）通过限制右侧规则，而哈尔德恩逻辑（指定的无意义）通过限制左侧规则，从而得到具有完整切规则消除的可靠且完备的系统。

ABSTRACT

In this paper sequent calculi for the classical fragment (that is, the conjunction-disjunction-implication-negation fragment) of the nonsense logics B3, introduced by Bochvar, and H3, introduced by Halldén, are presented. These calculi are obtained by restricting in an appropriate way the application of the rules of a sequent calculus for classical propositional logic CPL. The nice symmetry between the provisos in the rules reveal the semantical relationship between these logics. The Soundness and Completeness theorems for both calculi are obtained, as well as the respective Cut elimination theorems.

研究动机与目标

• 通过sequent演算，为博赫瓦尔德和哈尔德恩三值非意义逻辑的经典片段提供形式化、句法化的刻画。
• 通过结构规则的限制，阐明两种逻辑之间的语义对偶性——其中博赫瓦尔德的第三值为非指定，而哈尔德恩的第三值为指定。
• 提供无切规则的sequent演算，以在保持逻辑连接词经典行为的同时，整合‘传染性’的无意义值传播机制。
• 为两个演算系统建立可靠性、完备性以及切规则消除性，确保其 proof-theoretic（证明论）的稳健性。

提出的方法

• 通过限制经典命题逻辑（CPL）中¬, ∧, ∨, → 连接词的标准sequent规则来构建演算系统。
• 对于哈尔德恩逻辑（H₃），限制作用于¬, ∧, → 的左侧引入规则，附加一个前提条件：结论的命题变量子集必须包含于前提的命题变量子集中。
• 对于博赫瓦尔德逻辑（B₃），限制作用于¬, ∨, → 的右侧引入规则，同样附加关于命题变量子集包含的前提条件。
• 在两个系统中引入合取与蕴含的衍生规则，其前提条件继承自原始规则。
• 通过语义蕴含关系以及向经典逻辑片段的约化，证明演算的可靠性和完备性。
• 通过证明任意可推导的sequent都存在无切规则的推导，建立切规则消除性，依赖于完备性与变量包含性引理。

实验结果

研究问题

• RQ1 如何通过sequent演算捕捉博赫瓦尔德和哈尔德恩非意义逻辑的经典片段，使其在保持经典推理的同时，整合非经典真值？
• RQ2 为捕捉这些逻辑中‘指定’与‘非指定’无意义值之间的语义差异，对sequent规则的结构限制需要满足什么必要且充分的条件？
• RQ3 是否可以仅通过变量包含性前提条件，而不进行任意的规则修改，为两种逻辑构造无切规则的sequent演算？
• RQ4 博赫瓦尔德逻辑（非指定第三值）与哈尔德恩逻辑（指定第三值）之间的对偶性，在其各自演算的句法结构中如何体现？
• RQ5 在这些非经典扩展中，经典逻辑的证明论性质（可靠性、完备性、切规则消除）在多大程度上可以被保留？

主要发现

• 哈尔德恩逻辑（H₃）的sequent演算相对于H₃-蕴含关系是可靠且完备的，且所有推导均可转换为无切规则形式。
• 博赫瓦尔德逻辑（B₃）的sequent演算相对于B₃-蕴含关系是可靠且完备的，且所有推导均可转换为无切规则形式。
• 这些演算通过在否定的左或右引入规则上施加单一前提条件而获得，该条件随后传播至合取与蕴含的衍生规则。
• 该前提条件要求规则结论中命题变量子集必须是前提中命题变量子集的子集，从而捕捉语义约束：无意义值仅在变量共享时传播。
• 完备性通过证明任意H₃或B₃有效的sequent在相应演算中均可推导得出，利用向经典逻辑片段的约化来证明。
• 切规则消除性通过完备性与基于前提条件的限制建立，确保每个可推导的sequent都存在无切规则的推导。