Logical Connectives - 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 ¬RS is short for (P (QR))) → 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:

    There are instances when we are like horses, we psychologists, and grow restless: we see our own shadow wavering up and down before us. A psychologist must look away from himself in order to see anything at all.
    Friedrich Nietzsche (1844–1900)

    It is difficult to separate the tapestry
    From the room or loom which takes precedence over it.
    John Ashbery (b. 1927)