谓词公式的前束范式是不是较早的

2026-06-08

不是较早的。 前束范式亦称前束式,一种谓词演算公式。指其一切量词都未被否定地处于公式的最前端且其辖域都延伸至公式的末端的谓词演算公式。设Q∈{∃,ᗄ},一个公式α是前束范式,当且仅当存在一个不含量词的公式β,使得 α=(Q1x1)(Q2x2)…(Qexe)β. 例如,公式(ᗄx)[F(x)→G(x)]为一个前束范式,而(ᗄx)[F(x)∨G(x)]→(∃y)R(y)不是前束范式,与一个谓词演算公式等价的前束范式公式称为谓词演算公式的前束范式,例如...

阅读更多