单词 | prenex |
释义 | prenexadj. Logic. Designating a quantifier placed at the beginning of a formula which affects the whole formula; relating to or involving such a quantifier. ΘΚΠ the mind > mental capacity > philosophy > logic > predicate or propositional logic > [adjective] > of quantification quantified1847 prenex1939 quantificational1939 1939 Jrnl. Symbolic Logic 4 6 Thus, we get a first order formula which (or the equivalent prenex formula) we denote by B. 1950 W. V. Quine Methods of Logic (1952) iv. 226 Let us speak of a quantifier as prenex in a sentence when..it is initial..and its scope reaches to the end of the sentence. 1950 W. V. Quine Methods of Logic (1952) iv. 243 The prenex universal quantifiers..are dropped for ease in reading. 1992 Mind 101 112 He draws upon a proposal Putnam sketched in his provocative 1967 article, and translates prenex set theoretic sentences. Compounds prenex normal form n. a form of expressing a logical formula in which all the quantifiers are placed before an open sentence, each quantifier affects the whole sentence and is associated with a different variable, and each variable occurs in the sentence. ΚΠ 1942 D. D. Runes Dict. Philos. 103 A proposition expressible in the functional calculus of first order may be called existential if the prenex normal form has a prefix containing an existential quantifier. 1944 A. Church in Ann. Math. Stud. xiii. 61 Use of the prenex normal form was introduced by C. S. Peirce, although in a different terminology and notation. 1990 Proc. London Math. Soc. 60 59 We can bring ϕ to its prenex normal form (Q1)..(Qr)ϕ where ϕ is an L.c-formula without quantifiers and (Qi) is a quantifier over a residue ring sort or the value group sort. This entry has been updated (OED Third Edition, March 2007; most recently modified version published online March 2022). < adj.1939 |
随便看 |
|
英语词典包含1132095条英英释义在线翻译词条,基本涵盖了全部常用单词的英英翻译及用法,是英语学习的有利工具。