弱连通传递框架类的命题逻辑.pdfVIP

逻辑学研究 2013 年第4 期，17–29 文章编号：1674-3202(2013)-04-0017-13 弱连通传递框架类的命题逻辑* 何文堃 马明辉 西南大学逻辑与智能研究中心 西南大学逻辑与智能研究中心 wenkun.he@ mmh.thu@ 摘 要：在维瑟（Albert Visser）的基本命题逻辑（BPL）基础上增加公理 得到的逻辑LB 相对于弱连通传递框架类是完全的。增加达米 特（M.Dummett）公理 得到的逻辑LD 是不完全的。本文还证明LB 具有有穷模型性质，但是不具有两常元性质和析取性质。 关键词：基本命题逻辑；弱连通性；逻辑性质 中图分类号：B81 文献标识码：A 维瑟在 1981 年的论文“一个具有明确固定点的命题逻辑”（[9]）中提出 了基本命题逻辑BPL （Basic Propositional Logic）这个逻辑的自然演绎系统。 关于这篇论文，瑞藤伯格（W.Ruitenburg）认为“它的重要性是自明的”。（[6]） 本文首先简要介绍BPL，然后考虑在BPL 上增加公理 的扩张LB 以及增加达米特公理 的逻辑LD，然后通过改造 的典范模型方法，证明LB 是完全的，这与维瑟在[9] 中给出的在自然演绎系 统BPL 上增加公理 得到的逻辑的完全性证明是不同 的。另外，我们还证明LB 的一些逻辑性质，并且将它与LD 进行比较。 1 基本命题逻辑BPL 哥德尔最早提出直觉主义逻辑（Int）通过哥德尔翻译嵌入模态逻辑 S4。（[5]）在哥德尔的模态逻辑S4 中，必然算子解释为可证性，然而哥 德尔认识到这种可证性不是相对于某个形式系统的可证性，而只是一般 意义上有正确的证明。然而，维瑟想找一种把蕴含解释为形式可证、具 有固定点性质的命题逻辑，这种逻辑可以通过哥德尔翻译嵌入模态逻辑 GL K □□ □ 。最终他找到了这样一个系统，称为形式可证性 收稿日期：2013-08-01；修订日期：2013-11-20 *基金项目：国家社科基金青年项目“模态可定义性理论研究”（12CZX054）。 18 逻辑学研究 第6 卷第4 期 2013 年 逻辑FPL。为了找到FPL，维瑟首先构造了基本命题逻辑BPL，给出了BPL 的自然演绎系统，这个系统有如下逻辑规则： () () () () () () . . . . . . . . . ( ) ()