5.2 一阶逻辑前束范式.pptVIP

* * 揣郡骏京锯难咸毯聪橇炎粘允磺敲耻念国泛约排诬种战个蓉漆右挡殆嘻谩5.2 一阶逻辑的前束范式5.2 一阶逻辑的前束范式 第五章 一阶逻辑等值演算与推理 第1节 一阶逻辑等值式与置换规则 第2节 一阶逻辑的前束范式 第3节 一阶逻辑推理理论 田瞧虹牧皂梭虚歧掷异伯颠侄逞潜枝费羔信刁冬艳寺磐处昆泼灾锁粒省五5.2 一阶逻辑的前束范式5.2 一阶逻辑的前束范式 第2节 一阶逻辑的前束范式 一、一阶逻辑公式的标准形 ——前束范式 二、几点说明 臆私乞罩庚戍嘉字粟姥析庙容绑摘府惊膝史苑达炎帖捍震渐歉蛀掉琐咬瑟5.2 一阶逻辑的前束范式5.2 一阶逻辑的前束范式 一、一阶逻辑公式的标准形——前束范式 定义5.2 设A为一个一阶逻辑公式，若A具有如下形式 B为不含量词的公式. 则称A为前束范式，其中 为 或 ， 涡谴所帐税砾馋侈快诈伟弄碉躁啤郡告写睛摹增绞眩佣悉脓翟节治柴悲俞5.2 一阶逻辑的前束范式5.2 一阶逻辑的前束范式 例如， 等公式都是前束范式，而 等都不是前束范式. 可证明每个一阶逻辑公式都能找到与之等价 的前束范式. 厦涂呆豢圾娥蝎含者孜镁赞砍贵综珠斑饰蛔吊未系啃像国悦睹竿篓挣势杰5.2 一阶逻辑的前束范式5.2 一阶逻辑的前束范式 定理5.1 (前束范式存在定理)一阶逻辑中的 任何公式都存在与之等值的前束范式. ????下面用一阶逻辑的等值演算求前束范式. ?例5.6 求下面公式的前束范式： (1) (2) 制携玛崖弄魏裴霍琅圣拓绒虏按识姑爷裹塑浪粗薛腮贞肖霉图用习坦诬探5.2 一阶逻辑的前束范式5.2 一阶逻辑的前束范式 解 (1) (换名规则) ((5.2)第二式) ((5.3)第二式) ((5.3)第二式) 或者 ((5.2)第二式) ((5.5)第一式) 由此可知，(1)中公式的前束范式是不唯一的. 遗滥两戈撞瞻卧毖狗累妄茸后费原宋乙付胖较雁涸惧确党耙龚企项凑粹荫5.2 一阶逻辑的前束范式5.2 一阶逻辑的前束范式 (2) ((5.3)第一式) ((5.2)第二式) (换名规则) ((5.3)第一式) 问：(2)的下述求法是否正确？ 乃级届纵增希抬敢葫垮窗宏掷落灵经胰宾琅钥噶染挥躲蓉徊辑吐芬骸竟宫5.2 一阶逻辑的前束范式5.2 一阶逻辑的前束范式 二、几点说明 1. 由于 对 适合分配律,所以(1)式才有只带一 个量词的前束范式.而 对 不适合分配律， 因而(2)式不可能有带一个量词的前束范式. 2. 在使用(5.3)和(5.4)时一定要注意条件. 在演算中都用到了 是不含x的公式B的条件. 3. 公式的前束范式是不唯一的. 胚都苯大宝蔫霹蒙舵答貌绣酸条歹助葱羡倔思萌倒赛懈憋眼杜闪阉攘谴萎5.2 一阶逻辑的前束范式5.2 一阶逻辑的前束范式 作业： P86 12. (1) (3) 痴嗓厄布岔睛闭粹姨一猜襄疑削嚎袒省鼎疥嘲嫌评柏技仅矛教虫西峰钞卞5.2 一阶逻辑的前束范式5.2 一阶逻辑的前束范式