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:
“Have you noticed when reading War and Peace the difficulties Tolstoy experienced in forcing morally wounded Bolkonsky to come into geographical and chronological contact with Natasha? It is very painful to watch the way the poor fellow is dragged and pushed and shoved in order to achieve this happy reunion.”
—Vladimir Nabokov (1899–1977)
“Let not England forget her precedence of teaching nations how to live.”
—John Milton (1608–1674)