模态系统T的Herbrand定理.pdfVIP

2011年第5期 厦门大学学报(哲学社会科学版) No．52011 (总第207期) JOURNALOFXIAMENUNIVERSITY(Arts＆SocialSciences) GeneralSerialNo．207 模态系统T的Herbrand定理 魏燕侠 (1．华侨大学 哲学与社会发展学院，福建 厦门361021；2．厦门大学 哲学系，福建 厦门361005) 摘 要：模态Herbrand定理研究是模态逻辑领域的重要开放问题。不含Barean公式的模态系 统T的Herbrand定理的获得必须完成两个方向的证明工作：首先是证明相对简单的从右到左方 向；而对于相对复杂的从左到右方向，则可以通过在加标公式表列系统 K的基础上增加特殊规则 获得加标公式表列系统T，证明T的可靠性和完全性 ，并在此基础上完成从左到右方向的证明。同 样的方法还可以用来证明模态系统D、K4、s4的Herbrand定理。 关键词：模态系统T；Herbrand定理 ．力口标公式表列系统 中图分类号 ：B815．1 文献标识码：A 文章编号：0438—0460(2011)05—0128—05 Herbrand定理在经典逻辑中地位显赫，它是机器定理证明的核心定理，为人工智能提供了理 论基础。…然而，Herbrand定理的影响力仍主要停留在经典逻辑的范围内，模态Herbrand定理研究 是模态逻辑领域的重要开放问题。如果能够实现模态 Herbrand定理的证明，那必将为模态定理的 机器证明开辟一条路径，为人工智能的进一步升级提供理论基础。20世纪90年代后期美国逻辑学 家MelvinFitting通过引入高阶逻辑中的 一演算思想，增强了模态谓词逻辑语言的表达力，证明了 没有Barcan公式的模态系统K的Herbrand定理。 这是迄今为止与经典Herbrand定理最为相似 的模态Herbrand定理单例。类似的结果能否从其他系统获得 ，进而入一演算思想的引入能够证明多 大范围的模态Herbrand定理，这些依然是开放问题。 Fitting工作的核心是在通常的模态谓词逻辑语言中引入入一算子 ，其结果是出现了形如 (入x． Px(t)的公式，从而解决了通常的模态语言无法解决的模态公式的Skolem化问题。具体做法是：去 掉 p‘中所有本质全称(EssentiallyUniversa1)的量词(正出现的全称量词或负出现的存在量词)，并 在保持有效性的基础上引入新的函数符号。Fitting称这样获得的模态公式的Skolem化形式为有效 性函数形式 (ValidityFunctionalForm)。例如，公式 ◇(VX)Px和 (Vx)◇Px的有效性函数形式分 别是 ◇(kx．Px(t)和 (kx．OPx)(t)。经过 Skolem化，公式 中只包含本质存在 (Essentially Existentia1)的量词(正出现的存在量词或负出现的全称量词)。Fitting又借助于矢列演算和关系定 收稿 日期：2010—11—25 基金项 目：福建省社会科学规划项 目“谓词抽象研究”(2009B2051) 作者简介：魏燕侠 ，女，河北抚宁人 ，华侨大学哲学与社会发展学院讲师，厦 门大学哲学系博士后流动站研究人 员，哲学博士。 - l28 · 第5期 魏燕侠：模态系统T的Herbrand定理 义给出了Herbrand扩展式 (Expansion)，最终获得的Herbrand扩展式是一个不含量词的公式。由于 不含量词的模态公式的有效性是可判定的，从这个角度讲，模态 Herbrand定理实现了把模态公式 的有效性问题转化为命题问题的目标。 本文在Fitting工作 的基础上继续展开研究，证明了不包含 Barean公式 的模态系统 T的 Herbrand定理(令 p‘是一个模态闭公式，p‘是T有效的，当且仅当它的某个模态Herbrand扩展式是 T有效的)，扩大了模态 Herbrand定理研究成果的范围。具体思路是：首先，给出从右到左方向的证 明，这一证明过程相对简单；其次，通过在加标公式表列系统K的基础上增加特殊规则获得加标公 式表列系统T，证明T的可靠性和完全性，并在T中完成从