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 ¬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 order of the world is always right—such is the judgment of God. For God has departed, but he has left his judgment behind, the way the Cheshire Cat left his grin.”
    —Jean Baudrillard (b. 1929)

    “In order to really enjoy a dog, one doesn’t merely try to train him to be semihuman. The point of it is to open oneself to the possibility of becoming partly a dog.”
    —Edward Hoagland (b. 1932)

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