离散数学--谓词逻辑之复习与前束范式与谓词演算的推理理论

引子：在命题演算中，常常要化成规范形式，对于谓词的演算，可以化成与他等价的范式！

前束范式定义：

一个公式，如果量词均非否定地在全式的开头，它们的作用域延伸到整个公式的末尾，则称此公式叫前束范式。（比较简单！）

表现形式：(口v1)(口v2)…(口vi)A,其中可能是量词或量词3， vi(i=1,2,…,n)是客体变元，A是没有量词的谓词公式。 
定理：任意一个谓词公式，均和一个前束范式等价。 
证明： 首先利用量词转化公式，把否定深入到命题变元和谓词填式的前面，其次利用利用约束变元的改名规则,利用量词辖域的扩张收缩律,把量词移到全式的最前面，这样便得到前束范式。 

例题如下:

分类：前束合取范式和前束析取范式！

前束析取范式与前束合取范式: 

前束析取范式:前束范式中量词后的括号内是析取范式形式.

前束合取