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 of, order and/or precedence:

    Deafness produces bizarre effects, reversing the natural order of things; the interchange of letters is the conversation of the deaf, and the only link with society. I would be in despair, for instance, over seeing you speak, but, instead, I am only too happy to hear you write.
    Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)

    I thought that the chief thing to be done in order to equal boys was to be learned and courageous. So I decided to study Greek and learn to manage a horse.
    Elizabeth Cady Stanton (1815–1902)

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