The effect of a quantifier on an occurrence of a variable lying within its scope. For example, with respect to a variable and formula
the first instance of the variable is said to be bound by the quantifier . The instance of the variable is not bound because it is a different variable than that within the quantifier and the second instance of the variable is not bound because it is outside of the scope of . If a variable is not bound by any quantifier, it is said to be free.
In the case of generalized quantifiers, this becomes more subtle, as more than one variable may be bound by a quantifier. For example, one may define a quantifier corresponding to the natural language “as many… as”. An appropriate treatment of this quantifier would accept two formulae—each corresponding to one of the properties whose instances are being compared—and bind one variable in each. For example, one might expect the truth condition:
In this case, when is applied to a pair of formulae , the quantifier binds all occurrences of appearing in and all occurrences of appearing in .