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 Connective
Famous quotes containing the words order and/or precedence:
“Today, San Francisco has experienced a double tragedy of incredible proportions. As acting mayor, I order an immediate state of mourning in our city. The city and county of San Francisco must and will pull itself together at this time. We will carry on as best as we possibly can.... I think we all have to share the same sense of shame and the same sense of outrage.”
—Dianne Feinstein (b. 1933)
“Let not England forget her precedence of teaching nations how to live.”
—John Milton (1608–1674)