词条 | 前束范式 |
释义 | 前束范式(prenex normal form) 一个谓词公式的前束范式仍是谓词公式. 若谓词公式F等值地转化成 那么 就是F的前束范式,其中Q1,Q2,…,Qk只能是"或$,x1,x2,…,xk是个体变元,B是不含量词的谓词公式. 每个谓词公式F都可以变换成与它等值的前束范式. 其步骤如下: ① 消去联结词®,«,`Ú; ② 将联结词Ø移至原子谓词公式之前; ③ 利用换名或代入规则使所有约束变元的符号均不同,并且自由变元与约束变元的符号也不同; ④将"x,$x移至整个公式最左边; ⑤ 得到公式的前束范式. |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。