人工智能化为子句集的九步法实验.docxVIP

实验三 化为子句集的九步法实验 一、实验目的 理解和掌握消解原理，熟悉谓词公式化为子句集的九个步骤，理解消解推理规则，能把任意谓词公式转换成子句集。 二、实验原理 消解是可用于一定的子句公式的重要推理规则，任一谓词演算公式可以化成一个子句集。通过九步法消解可以从这两个父辈子句推导出一个新子句。 九步法消解包括消去蕴涵符号、减否定符辖域、对变量标准化、消去存在量词、化为 前束型、化为合取范式、消去全程量词、消去合取符、更换变量名，依次变换即可得到子句集。具体为： 消去连接词“→”和“?” P→Q?﹁P∨QP?Q?(P∧Q)∨(﹁P∧﹁Q) 将否定符号“﹁”移到仅靠谓词的位置 ﹁(﹁P)?P ﹁(P∧Q)?﹁P∨﹁Q ﹁(P∨Q)?﹁P∧﹁Q ﹁(?x)P(x)?(?x)﹁P(x) ﹁(?x)P(x)?(?x)﹁P(x) (?x)(﹁(?y)P(x,y)∨﹁(?y)(﹁Q(x,y)∨R(x,y)))?(?x)((?y)﹁P(x,y)∨(?y)(Q(x,y)∧﹁R(x,y))) 对变元标准化 (?x)((?y)﹁P(x,y)∨(?z)(Q(x,z)∧﹁R(x,z))) 化为前束范式 (?x)(?y)(?z)(﹁P(x,y)∨(Q(x,z)∧﹁R(x,z))) 消去存在量词 (?x)(﹁P(x,f(x))∨(Q(x,g(x))∧﹁R(x,g(x)))) 化为 Skolem 标准形 P∨(Q∧R)?(P∨Q)∧(P∨R) (?x)((﹁P(x,f(x))∨Q(x,g(x))∧(﹁P(x,f(x))∨﹁R(x,g(x)))) 消去全称量词 (?x)((﹁P(x,f(x))∨Q(x,g(x))∧(﹁P(x,f(x))∨﹁R(x,g(x)))) 消去合取词 ﹁P(x,f(x))∨Q(x,g(x)) ﹁P(x,f(x))∨﹁R(x,g(x)) 更换变量名称 ﹁P(x,f(x))∨Q(x,g(x)) ﹁P(y,f(y))∨﹁R(y,g(y)) 三、实验内容 可以采用自己熟悉的 C#、C++、JAVA 等任一种语言编写出 Windows 应用程序，演示子句消解推理演示程序。 界面中可以通过实例按钮，由程序指定具体的实例，给出原始谓词公式； 设计九个步骤的按钮，每按一步按钮，给出这一步消解的结果； 该程序主要帮助初学者学习、掌握九步法谓词公式化为子句集的过程。 四、实验要求 提交实验报告，以 word 文档形式“学号+姓名”命名； 报告中要有程序源代码； 有程序运行结果截图； （4）报告提交到：53/xstjzy/任建平/人工智能 五．实验截图 一一一一－求二．．．，句阜．＿忒 ．C：： ＼P 工og :t:all. F工l es ＼夏工C 工o s o r -t V工s u a l 一一一一－求二．．．，句阜 ． ＿ 一一一一一一一一一一一一一 一一一一一一一一一一一一一 谓莽j，}·.,( Y．勹沪·打代台K胃词渍算沪代 丸击出海壬－－－－－－－－－－－－－一一一一－－－－－－ 音 ，飞；气祈需 要＃叮克的哩甘心式 ＂节I--·.r，窑要查吾棕j, · ．冉， 租飞 ，H ＂ 节 I--·. r ， 一y 一 售云回程丸宅谕·}－,丘言和记？T 只 廿｝仁乌 星．国开存已在量＇，为司u... 售 ，环尸．古飞校职气 旱 仁｀耳沪％ 左甘恬曰·lr别寸（、 ）， 国坎名i百甲， ， y霄箱＼y r n )一心样芼百用户亡定：＇了＇．． y x 切 ( p 0 x4 y ) ＞q ＜凡 沪 ） 匣治叩题是 I@xe9(p()cy))q(x,y:)) I ＂( Y / y )清和 i.., .. 南：生了咯 ＂ ( Y / y ) 祠亡＝平后杲 氏 的 , (l l ( x .y ） 况（ x y ) ） 青砱 t,_一、心 ．勹y ) 性当， 士蕴凶项 ．］＇y ． ］ ＇ 己 的 C 己 的 C p G ,. y), qx,.P 情甘j，}J 巧 ＞，成少否宅符号幻 霹 y 城歹否定FT巳胪 哇坰后号 忒 与 C: \ P c og n 江 Fi l es ＼ 夏 i c r o s.of t 可 i s u a l ． 占St u d i o＼夏yP c o j eels\1\Debug\ 1. e e,.. 占 ＇`硐歹否定 ＇ ` 硐歹否定 心 沪 ～p ＜ 茬 ，飞_ ， 飞 _ P Yf,I” r ...,l P Yf,I” r ...,l、(丸 μ ), ri (y 』μ ) ） 语年前｝，．片仪，勺）化寸前束开； 是 一 ，－，i.·....Sk nl P- m|茶沿妗 g（心 治子存午呈词后是(`= 请祠i, ( YI 沪芢当， 芒军在量词 u p )(09 (.～p