求前束范式的四个原则

2026年09月22日 23:36
有1个网友回答
网友(1):

 ∀xF(x)→∃y(G(x,y)∧H(x,y)(用换名规则)

<==>∀uF(u)→∃y(G(x,y)∧H(x,y)

<==>┐∀uF(u)∨∃y(G(x,y)∧H(x,y)

<==>∃u┐F(u)∨∃y(G(x,y)∧H(x,y)

∃xF(x,y)∧(∃yG(x,y)→∀zH(x,y,z)(用代替规则)

<==>∃xF(x,u)∧(∃yG(v,y)→∀zH(v,w,z))

<==>∃xF(x,u)∧(┐∃yG(v,y)∨∀zH(v,w,z))

<==>∃xF(x,u)∧(∀y┐G(v,y)∨∀zH(v,w,z))

性质1

等式两边同时加上(或减去)同一个整式,等式仍然成立。

若a=b

那么a+c=b+c

性质2

等式两边同时乘或除以同一个不为0的整式,等式仍然成立。

若a=b

那么有a·c=b·c

或a÷c=b÷c (c≠0)