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 principles of the good society call for a concern with an order of being—which cannot be proved existentially to the sense organs—where it matters supremely that the human person is inviolable, that reason shall regulate the will, that truth shall prevail over error.”
—Walter Lippmann (1889–1974)
“Children and old people and the parents in between should be able to live together, in order to learn how to die with grace, together. And I fear that this is purely utopian fantasy ...”
—M.F.K. Fisher (1908–1992)
“Let not England forget her precedence of teaching nations how to live.”
—John Milton (1608–1674)