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:

    It is the international system of currency which determines the totality of life on this planet. That is the natural order of things today. That is the atomic, and sub-atomic, and galactic
    structure of things today. And you have meddled with the primal forces of nature! And you will atone! Am I getting through to you, Mr. Beale?
    Paddy Chayefsky (1923–1981)

    One must love humanity in order to reach out into the unique essence of each individual: no one can be too low or too ugly.
    Georg Büchner (1813–1837)

    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)