离散数学(一阶逻辑等值演算与推理).pptVIP

* 练习4(续) (8) F(y) ?H(y) (7)置换 (9) ?y(F(y) ?H(y)) (8)?+ (10) ?x(F(x) ?H(x)) (9)置换 (11) ??x(F(x) ?H(x)) 前提引入 (12) 0 (10)(11)合取 * * * * * * * * * * * * * * * Skolem范式 设G是一个公式，Q1x1…QnxnM是与G等价的前束范式，其中M为合取范式形式。若Qr是存在量词，并且它左边没有全称量词，则取异于出现在M中所有常量符号的常量符号c，并用c代替M中所有的xr，然后在首标中删除Qrxr。 若Qs1, …, Qsm是所有出现在Qrxr左边的全称量词(m?1，1?s1s2…smr)，则取异于出现在M中所有函数符号的m元函数符号f(xs1,…,xsm )，用f(xs1,…,xsm )代替出现在M中的所有xr，然后在首标中删除Qrxr。 * Skolem范式 对首标中的所有存在量词做上述处理后，得到一个在首标中没有存在量词的前束范式