The scope of a logical connective occurring within a formula is the smallestwell-formed formula that contains the connective in question.[2][6][8] The connective with the largest scope in a formula is called itsdominant connective,[9][10]main connective,[6][8][7]main operator,[2]major connective,[4] orprincipal connective;[4] a connective within the scope of another connective is said to besubordinate to it.[6]
For instance, in the formula, the dominant connective is ↔, and all other connectives are subordinate to it; the → is subordinate to the ∨, but not to the ∧; the first ¬ is also subordinate to the ∨, but not to the →; the second ¬ is subordinate to the ∧, but not to the ∨ or the →; and the third ¬ is subordinate to the second ¬, as well as to the ∧, but not to the ∨ or the →.[6] If anorder of precedence is adopted for the connectives, viz., with ¬ applying first, then ∧ and ∨, then →, and finally ↔, this formula may be written in the less parenthesized form, which some may find easier to read.[6]
The scope of a quantifier is the part of a logical expression over which the quantifier exerts control.[3] It is the shortest full sentence[5] written right after the quantifier,[3][5] often in parentheses;[3] some authors[11] describe this as including the variable written right after the universal or existential quantifier. In the formula∀xP, for example,P[5] (orxP)[11] is the scope of the quantifier∀x[5] (or∀).[11]
An occurrence of a quantifier or, immediately followed by an occurrence of the variable, as in or, is said to be-binding.[1][5]
An occurrence of a variable in a formula isfree in if, and only if, it is not in the scope of any-binding quantifier in; otherwise it isbound in.[1][5]
Aclosed formula is one in which no variable occurs free; a formula which is not closed isopen.[12][1]
An occurrence of a quantifier or isvacuous if, and only if, its scope is or, and the variable does not occur free in.[1]
A variable isfree for a variable if, and only if, no free occurrences of lie within the scope of a quantification on.[12]
A quantifier whose scope contains another quantifier is said to havewider scope than the second, which, in turn, is said to havenarrower scope than the first.[13]
^abUzquiano, Gabriel (2022),"Quantifiers and Quantification", in Zalta, Edward N.; Nodelman, Uri (eds.),The Stanford Encyclopedia of Philosophy (Winter 2022 ed.), Metaphysics Research Lab, Stanford University, retrievedJune 10, 2024
^Allen, Colin; Hand, Michael (2001).Logic primer (2nd ed.). Cambridge, Mass: MIT Press. p. 66.ISBN978-0-262-51126-1.