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 of, order and/or precedence:
“The universal principle of etymology in all languages: words are carried over from bodies and from the properties of bodies to express the things of the mind and spirit. The order of ideas must follow the order of things.”
—Giambattista Vico (1688–1744)
“This event advertises me that there is such a fact as death,—the possibility of a man’s dying. It seems as if no man had ever died in America before; for in order to die you must first have lived.”
—Henry David Thoreau (1817–1862)
“It is difficult to separate the tapestry
From the room or loom which takes precedence over it.”
—John Ashbery (b. 1927)