关系扩展规则.pdfVIP

Vol. 46 No.3 第46 卷第3 期 吉林大学学报(理学版) 2∞8 年5 月 }OURNAL OF nUN UNIVERSITY (SCIENCE EDffiON) May 2∞8 关系扩展飞规则 央瑕1 气于海鸿1 气亭、洋海3 ，李河1 气孙佳瑜4 (1.吉林大学计算机科学与技术学院，长春 13∞12; 2. 吉林大学符号计算与知识工程教育部重点实验室， 长眷 13ω12; 3. 上海期货交岛所研究发展中心，上海2ω122; 4. 东北师范大学数学与统计学院，长春 13∞24) 摘要:基于关系转换方法对模态逻辑进行转换，使用一阶扩展规则定理证明器对转换后得到 的一阶片段进行推理，得到一种新的可用于模态逻辑的推理方法，并证明了其正确性和完备 性. 关键词:定理证明:模态逻辑;扩展规则;关系转换 中图分类号: TP3 1 文献标识码:A 文章编号: 1671-5489 (2008 )03 -O504.{)5 Relational Extension Rule 1 1 1 2 WU Xia ,2 , YU Hai-hong ,2 , LI Ze-hae , U He . , SUN lja币)4 (1. College of Computer Science and Techrwlogy. Jüin Unit坦rsiJy. Changch阳 13ω12 ， China; 2. Key Labor脚， ry of 句I1Ùolic Computation and /(nQw ledge E哺íneer of Ministry of Educat酬• Jilin University , C阳咱ch肌 13∞12 ， China; 3. Shanghai Futures Exchange R D Center , Shanghai 2∞122 ， China; 4. 胁。lofMωhematics α叫 Statistics ， NortheωtNomωl Unit用rsity ， Changchun 13ω饵• China) Abstract: The modal logics was translated into a first-order fragment by relational encoding method at first. And then we used the first-order extension rule prover to deal with the fragment. Namely , we presented a new reasoning method for modal logics. The proof af its soundness and completeness was given at last. Key words: theorem proving; modal logic; extension rule; relational translation 自功定理证明是计算机科学的重要领域，归结方能是自功定理证明中…种应用最广泛的方怯，它 通过推出空子句的方法判定于句集的不可满足性.扩展规则方法[IJ 是与归结方法互补的f种方法，它 将定理证明沿归结的反方向进行，通过推出极大项组成的集合判定子句集的不可满足性，是一种新的 定理证明方法. 棋态逻辑由于其简单的谱法和自然的谐义在现代服辑中占蠢事苦地位，在计算机科学的许多领峨应 用广泛，如知识表示、逻辑程序、计算语言及基于 Agent 的系统等.目前，常用的模态推理方法有两 种: (1)使用经典的推理方法直接对模态逻辑推理[2 ， 3]; (2) 先