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:

    Oh, Blessed rage for order, pale Ramon,
    The maker’s rage to order words of the sea,
    Words of the fragrant portals, dimly-starred,
    And of ourselves and of our origins,
    In ghostlier demarcations, keener sounds.
    Wallace Stevens (1879–1955)

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