谓词公式G通过8个步骤所得的子句集合S,称为G的子句集。请写出这些步骤。


谓词公式G通过8个步骤所得的子句集合S,称为G的子句集。请写出这些步骤。

正确答案:1)消去蕴含式和等价式→,<->2)缩小否定词的作用范围,直到其作用于原子公式:3)适当改名,使量词间不含同名指导变元和约束变元。4.)消去存在量词(形成Skolem标准型)5)消去所有全称量词6)化成合取范式7).适当改名,使子句间无同名变元8).消去合取词∧,用逗号代替,以子句为元素组成一个集合S


Tag:人工智能 子句 量词 时间:2024-02-08 10:57:52