Logical Connective - Order of Precedence

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:

    “It is conceivable at least that a late generation, such as we presumably are, has particular need of the sketch, in order not to be strangled to death by inherited conceptions which preclude new births.... The sketch has direction, but no ending; the sketch as reflection of a view of life that is no longer conclusive, or is not yet conclusive.”
    —Max Frisch (1911–1991)

    “Let not England forget her precedence of teaching nations how to live.”
    —John Milton (1608–1674)