Order of Precedence
As a way of reducing the number of necessary parentheses, one may introduce precedence rules: ¬ has higher precedence than, higher than, and higher than →. So for example, P Q ¬R → S is short for (P (Q (¬R))) → S.
Here is a table that shows a commonly used precedence of logical operators.
-
Operator Precedence ¬ 1 2 3 → 4 5
The order of precedence determines which connective is the "main connective" when interpreting a non-atomic formula.
Read more about this topic: Logical Connectives
Famous quotes containing the words order and/or precedence:
“That matches are made in heaven, may be, but my wife would have been just the wife for Peter the Great, or Peter Piper. How would she have set in order that huge littered empire of the one, and with indefatigable painstaking picked the peck of pickled peppers for the other.”
—Herman Melville (1819–1891)
“It is difficult to separate the tapestry
From the room or loom which takes precedence over it.”
—John Ashbery (b. 1927)