3.2前束范式谓词推理.ppt

1、7/22/2020，discrete math，谓词公式的标准化形式：pre NEX normal form(pnf)全多发范式全多发提取范式，全多发范式，7/22/2020；也就是说，全多发范式主要对量词的位置有要求，对助词没有要求，这与命题逻辑不同。全多发范式角色，7/22/2020，discrete math，定义：如果所有双方都消极地出现在公式的前面，并且管辖区作用于整个公式，则这称为全多发范式(prenex normal forms)。也就是说，前端捆绑范例与(Q1x1)(Q2x2)(Qkxk)B相同。其中Qi(1ik)是或，Xi是对象参数。b是不包含数量词的公式。前面的捆绑式范式，

2、7/22/2020，discrete math，前面的捆绑式范式的特点是，所有双方都消极地出现在正式的前面，其管辖范围延伸到正式结束。例如，xyz(P(x，y)Q(y，z) R(x，y)是前端绑定范例。XP(x)yQ(y)，x(P(x)yQ(x，y)不是前端捆绑范例。前梁范式示例，7/22/2020，discrete math，前梁范式存在定理：谓词逻辑的所有公式A都具有等效的前梁范式。转换方法：转换1，条件或双条件连接词。2.利用量词否定等价公式，将否定深入命题收购和谓语公式的前面。3、改名。4.利用两家公司范围的扩大和收缩等价物，将两家公司提到前面。数量表示符前面的步骤7/22/2020，

3、discrete math，前面的束范式示例，在以下公式中查找前面的束范式：(1) xf (x) XG (x) (2) xf (x)或者，xa(x)x b(x)xa(x)x b(x)xa(x)x b(x)x(a(x)b(x)是所需的前捆绑范例。前端梁范式示例，7/22/2020，discrete math或xa (x) x b (x) xa (x) y b (y) x (a (x) y b (2)设置Discrete math，1，对象域D=d1，dn，当A(x)没有自由收购Y，B(y)没有自由收购X时X Y(A(X)B(Y)yx(X)(q1x 1)(q2x 2)(qnxn)(a11a 12a

4、 1k 1)(a21a 22a 2k 2)(am 1am 2a m km)，其中Qi (1in)为或，xx，7/(q1x1) (q2x2) (qnxn) (a11，7/22/2020，discrete math，剪切范式的优点是所有两家公司都集中在公式前面。其缺点是，各两家公司的排列没有一定的规则。因此，将一个公式分类为剪切范式时，其表达不是唯一的。1920年，Skolem对全达发范式第一名中两家公司出现的顺序进行了规定。各存在量词都在全称语之前。按照牙齿规定获得的范式形式被称为斯考林范式。显然，任何公式都可以变成斯科林的范式。优点：整个公式可以按顺序分成三个部分：公式的所有存在量词，所有全称

5、量词，管辖范围。科林范式，7/22/2020，discrete math，谓词逻辑的推理理论，谓词逻辑Lp是命题逻辑Ls的进一步深化和发展，因此Ls的推理理论在Lp中几乎完全可以复制。在Lp中，一些前提和结论可以受到两家公司的约束，为了确立前提和结论之间的内部关系，需要消除两家公司，增加两家公司。正确理解和运用相关量词规则是Lp推理理论的关键。7/22/2020，discrete math，谓词计算的推理理论全称是规则US或全称量词移除规则，xP (x) P (c)，其中P是谓词，C是演绎过程中的任意对象。另一种形式：xA(x)A(y) A(x)对y自由，全名指定规则ui universal

6、instantiation，7/22/2020，discrete math discrete math促销规则证明：M(x):x是人，D(x):x死，s:苏格拉底是x(x)D(x)，m (s，7/22/2020，discrete math，谓词推理示例，前提3360x (f (x) h (x)，x (g (x) h (x)，和H(y) UI(5) (7) G(y)F(y) (4)(6)假设三级理论(8)x(G)F(x)uusome lions do not drink coffee . some fierce creatures do not drink coffee . let p(x)、q (x)、And r (x) be the statements x of which the first three are premises and the fourth is a valid conclusion . all humming bird s蜂鸟are richly colored . no large birds live on honey That do no express the statements in the argumen