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:

    The universal principle of etymology in all languages: words are carried over from bodies and from the properties of bodies to express the things of the mind and spirit. The order of ideas must follow the order of things.
    Giambattista Vico (1688–1744)

    In order to succeed in a profession, a person not only needs to have its good, but also its bad qualities. The former are the spirit, the latter is the body of the job.
    Franz Grillparzer (1791–1872)

    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)