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:

    Art and religion first; then philosophy; lastly science. That is the order of the great subjects of life, that’s their order of importance.
    Muriel Spark (b. 1918)

    All grandeur, all power, all subordination to authority rests on the executioner: he is the horror and the bond of human association. Remove this incomprehensible agent from the world and at that very moment order gives way to chaos, thrones topple and society disappears.
    Joseph De Maistre (1753–1821)

    What is line? It is life. A line must live at each point along its course in such a way that the artist’s presence makes itself felt above that of the model.... With the writer, line takes precedence over form and content. It runs through the words he assembles. It strikes a continuous note unperceived by ear or eye. It is, in a way, the soul’s style, and if the line ceases to have a life of its own, if it only describes an arabesque, the soul is missing and the writing dies.
    Jean Cocteau (1889–1963)