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:

    Out of the slimy mud of words, out of the sleet and hail of verbal imprecisions,
    Approximate thoughts and feelings, words that have taken the place of thoughts and feelings,
    There springs the perfect order of speech, and the beauty of incantation.
    —T.S. (Thomas Stearns)

    ... married women work and neglect their children because the duties of the homemaker become so depreciated that women feel compelled to take a job in order to hold the respect of the community. It is one thing if women work, as many of them must, to help support the family. It is quite another thing—it is destructive of woman’s freedom—if society forces her out of the home and into the labor market in order that she may respect herself and gain the respect of others.
    Agnes E. Meyer (1887–1970)

    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)