Scope of a quantification

In logic, the scope of a quantifier or a quantification is the range in the formula where the quantifier "engages in". It is put right after the quantifier, often in parentheses. Some authors describe this as including the variable put right after the forall or exists symbol. In the formula ∀xP, for example, P (or xP[1]) is the scope of the quantifier ∀x (or ∀).

A variable in the formula is free, if and only if it does not occur in the scope of any quantifier for that variable. A term is free for a variable in the formula(i.e. free to substitute that variable that occurs free), if and only if that variable does not occur free in the scope of any quantifier for any variable in the term.

See also

Notes

  1. ↑ Bell, John L.; Machover, Moshé (April 15, 2007). "Chapter 1. Beginning mathematical logic". A Course in Mathematical Logic. Elsevier Science Ltd. p. 17. ISBN 978-0-7204-2844-5.
This article is issued from Wikipedia - version of the Sunday, November 15, 2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.