人工智能原理第章消解法.pptVIP

人工智能原理第4章 消解法 本章内容 4.1 消解法的基本思想 4.2 Herbrand定理 4.3 消解法 4.4 消解策略 参考书目 4.1 消解法的基本思想 消解法的基本思想 从第3章逻辑系统中可知，逻辑推理必须考虑其有效性(即∑|=A)，即对论域中的任何赋值都能保证公式为真 由可靠性定理知：逻辑系统中任何正确的推理，都要具有“如果∑|—A则∑|=A”的性质，即证明推理的有效性 从有效性和可满足性的关系可知，有效性等价于其否命题的不可满足性 消解法基本思想:反证法 这样就引出了消解法，其基本思想就是反证法 即：要证命题(理解为经典逻辑的公式)A恒为真，等价于证﹁A恒为假 从语义上解释，恒为假就是不存在一个论域上的一个赋值(可称为解释)，使﹁A为真，即对所有的论域上的所有赋值，﹁A均为假 但是，论域本身和解释有无穷多个，不可能一一验证 基本思想(1) Herbrand提出：从所有解释当中选出一种有代表性的解释，并严格证明一旦命题在代表性解释中为假，则在所有解释中为假 Herbrand定义了这样的论域和代表性解释，称为Herbrand论域(H论域)和Herbrand解释(H解释) 有定理—公式A(无?前束范式)是不可满足的，当且仅当A在所有Herbrand赋值下都取假值 基本思想(2) 这样，在证假(不可满足)的意义上使公式与子句集的语义解释等