人工智能(2)(精品·公开课件).pptVIP

人工智能(2) 侯宏旭 cshhx@imu.edu.cn 归结推理 可以在计算机上实现的推理方法 Herbrand 命题逻辑的归结法 证明A1∧A2 ∧A3→B为真 等价于证明A1∧A2 ∧A3 ∧~B为假 反演推理 步骤 建立子句集 对子句集进行归结 C1=P∨C1’，C2=~P∨C2’ =〉R(C1,C2)=C1’ ∨C2’ 归结到空子句表明出现了矛盾，即得证 谓词逻辑的推理 转换为子句形 SKOLEM标准形 转换为前束范式 转换成合取范式 消去量词 从左至右 存在量词变成左边所有全称量词的函数 SKOLEM标准型和原公式不等价 G和S的不可满足性 G：原公式 S：对应的SKOLEM标准型 G不可满足当且仅当S不可满足 H域 对G，定义在D上，令H0是G中出现的常量集合，如果G中没有常量，任取a 另Hi=Hi-1∪T，其中T是Hi-1中运算通过所有函数运算后得到的集合 H∞就是G的H域 H解释 由子句集和H域可以衍生出所有的文字集A 对A中的命题指派真假值就可以形成所有的H解释 S不可满足，当且仅当S在H域上不可满足，即对所有H解释都为假 语义树 由命题构造语义树 按文字取值真假形成二叉树的分支 谓词逻辑中的语义树 生成H集 在H集上建立文字集 可能生成无限语义树 利用语义树证明 遍历语义树既是给出所有解释 若所有叶子节点（其对应的解释）取假，则语义树不可满足 如果遍历