quantifier

quantifier

[kwon-tuh-fahy-er]
noun
1.
Logic. an expression, as “all” or “some,” that indicates the quantity of a proposition. Compare existential quantifier, universal quantifier.
2.
a word, especially a modifier, that indicates the quantity of something.

Origin:
1875–80; quantify + -er1

Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2014.
Cite This Source Link To quantifier
Collins
World English Dictionary
quantifier (ˈkwɒntɪˌfaɪə)
 
n
1.  logic
 a.  a symbol including a variable that indicates the degree of generality of the expression in which that variable occurs, as (∃x) in (∃x)Fx, rendered "something is an F", (x) in (x)(FxGx), rendered "all Fs are Gs"
 b.  any other symbol with an analogous interpretation: the existential quantifier, (∃x), corresponds to the words "there is something, x, such that …"
2.  grammar a word or phrase in a natural language having this role, such as some, all, or many in English

Collins English Dictionary - Complete & Unabridged 10th Edition
2009 © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins
Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009
Cite This Source
FOLDOC
Computing Dictionary

quantifier definition

logic
An operator in predicate logic specifying for which values of a variable a formula is true. Universally quantified means "for all values" (written with an inverted A, LaTeX \forall) and existentially quantified means "there exists some value" (written with a reversed E, LaTeX \exists). To be unambiguous, the set to which the values of the variable belong should be specified, though this is often omitted when it is clear from the context (the "universe of discourse"). E.g.
Forall x . P(x) not (Exists x . not P(x))
meaning that any x (in some unspecified set) has property P which is equivalent to saying that there does not exist any x which does not have the property.
If a variable is not quantified then it is a free variable. In logic programming this usually means that it is actually universally quantified.
See also first order logic.
(2002-05-21)
The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature
FAVORITES
RECENT

;