某单位派遣出国人员,有赵、钱、孙三位候选人,经讨论后决

某单位派遣出国人员,有赵、钱、孙三位候选人,经讨论后决定:

 (1)三人中至少派遣一人。

 (2)如果赵去而钱不去,则一定派孙去。

 (3)如果钱去,则一定派孙去。

求证:一定会派孙出国。

设用 P(x)表示派 x 出国,zhao、qian、sun 分别表示三人,将已知条件与目标用谓词公式正确的表示出来,并用消解反演进行证明。

答案

已知条件与目标公式:

条件:(1)P(zhao)∨P(qian)∨P(sun)

(2)P(zhao)∧¬ P(qian)->P(sun)

(3)P(qian)->P(sun)

目标:P(sun)

子句集:

(1) P(zhao)∨P(qian)∨P(sun)

(2) ¬P(zhao)∨P(qian)∨P(sun)

(3) ¬P(qian)∨P(sun)

(4) ¬P(sun)

消解树:

消解树

题目信息

题号:8007
题型:简答题
知识点:人工智能
难度:普通