前束范式
qián shù fàn shì ㄑㄧㄢˊ ㄕㄨˋ ㄈㄢˋ ㄕˋ

词语解释

拼音
qián shù fàn shì
拼音字母
qian shu fan shi
拼音首字母
qsfs
注音
ㄑㄧㄢˊ ㄕㄨˋ ㄈㄢˋ ㄕˋ
注音符号
ㄑㄧㄢ ㄕㄨ ㄈㄢ ㄕ
更新时间
2026-07-12 05:13:42

百科释义

  1. 前束范式(prenex normal form)是数理逻辑中使用谓词逻辑所描述的形式语言的一种格式。前束范式亦称前束式,一种谓词演算公式。指其一切量词都未被否定地处于公式的最前端且其辖域都延伸至公式的末端的谓词演算公式。设Q∈{∃,ᗄ},一个公式α是前束范式,当且仅当存在一个不含量词的公式β,使得 α=(Q₁x₁)(Q₂x₂)…(Qₑxₑ)β.例如,公式(ᗄx)[F(x)→G(x)]为一个前束范式,而(ᗄx)[F(x)∨G(x)]→(∃y)R(y)不是前束范式,与一个谓词演算公式等价的前束范式公式称为谓词演算公式的前束范式,例如,公式p→(ᗄx)α(x)的前束范式为(ᗄx)[p→α(x)],此...

组词