时态德摩根逻辑的语义与证明论.pdfVIP

逻辑学研究 2017 年第4 期，99–116 文章编号：1674-3202(2017)-04-0099-18 时态德摩根逻辑的语义与证明论* 梁飞 中山大学逻辑与认知研究所 中山大学哲学系 liangf25@ 摘 要：本文从语义学与证明论的角度研究了时态德摩根代数所对应的逻辑DMt。一 方面，基于时态德摩根代数的表示定理，本文给出了时态德摩根逻辑的关系语义，并证 明了DMt 相对于该语义是可靠且完全的；另一方面，本文构造了DMt 的保守扩张显示 演算系统D.DMt，并证明了D.DMt 的切割消除定理与子公式性质。此外，本文还简单 讨论了基于时态德摩根逻辑的显示条件刻画定理。 关键词：德摩根代数；四值逻辑；时态德摩根逻辑；关系语义；显示系统 中图分类号：B81 文献标识码：A 1 引言 德摩根代数又称拟布尔代数（quasi-Booleanalgebras）、分配i-格（distributive i-lattice），它是带德摩根否定的分配格，是布尔代数的弱化。德摩根代数最早由莫 [19] 斯尔（G.Moisil）在1935年提出（ ），之后它在逻辑与代数领域中得到广泛研 究（[1, 2, 6, 20]）。类似于二值代数与布尔代数的关系，德摩根代数与四值代数4 [17] [17] （见下图）关系密切，卡尔曼（J.A.Kalman）（ ）证明了4 （ 中为 ）是德 摩根代数的一个子直不可归约代数（subdirectlyirreduciblealgebras），每一个德摩 根代数均能嵌入4 的直积（directproduct）中。 4 t t f b n t f b n – t t f b n t t t t t f t f f f f f f t f b n t f b b f b f b t b b t b b b n n n f f n n t n t n n n f [21] 贝尔纳普（N. Belnap）在研究相干性与推衍（entailment）时（ ）认识到 德摩根代数是一度蕴涵（first-degree implication）系统Rfde 的代数语义模型。邓 收稿日期：2016-10-20；修订日期：2017-5-17 *基金项目：本文是国家社会科学基金青年项目“非古典命题逻辑的结构证明论研究”（批准号16CZX049）的 研究成果。 100 逻辑学研究 第10 卷第4 期 2017 年 [8] [3, 4] 恩（M. Dunn）在 中证明了Rfde 相对于 4 是可靠且完全的。随后，在 中，贝尔纳普创造性地给出了四值代数的直观解释。他将n 解释为“缺乏信息”， 将b 解释为 “矛盾信息”。邓恩在此基础上，进一步给出了四值逻辑的关系语义 模型。（[7, 9, 10]）贝尔纳普和邓恩的这一系列工作使四值逻辑在逻辑学、计算