Sequent - Intuitive Meaning

Intuitive Meaning

The intuitive meaning of the sequent is that under the assumption of Γ the conclusion of Σ is provable. Classically, the formulae on the left of the turnstile can be interpreted conjunctively while the formulae on the right can be considered as a disjunction. This means that, when all formulae in Γ hold, then at least one formula in Σ also has to be true. If the succedent is empty, this is interpreted as falsity, i.e. means that Γ proves falsity and is thus inconsistent. On the other hand an empty antecedent is assumed to be true, i.e., means that Σ follows without any assumptions, i.e., it is always true (as a disjunction). A sequent of this form, with Γ empty, is known as a logical assertion.

Of course, other intuitive explanations are possible, which are classically equivalent. For example, can be read as asserting that it cannot be the case that every formula in Γ is true and every formula in Σ is false (this is related to the double-negation interpretations of classical into intuitionistic logic, such as Glivenko's theorem).

In any case, these intuitive readings are only pedagogical. Since formal proofs in proof theory are purely syntactic, the meaning of (the derivation of) a sequent is only given by the properties of the calculus that provides the actual rules of inference.

Barring any contradictions in the technically precise definition above we can describe sequents in their introductory logical form. represents a set of assumptions that we begin our logical process with, for example "Socrates is a man" and "All men are mortal". The represents a logical conclusion that follows under these premises. For example "Socrates is mortal" follows from a reasonable formalization of the above points and we could expect to see it on the side of the turnstile. In this sense, means the process of reasoning, or "therefore" in English.

Read more about this topic:  Sequent

Famous quotes containing the words intuitive and/or meaning:

    If mothers are told to do this or that or the other,... they lose touch with their own ability to act.... Only too easily they feel incompetent. If they must look up everything in a book, they are always too late even when they do the right things, because the right things have to be done immediately. It is only possible to act at exactly the right point when the action is intuitive or by instinct, as we say. The mind can be brought to bear on the problem afterwards.
    D.W. Winnicott (20th century)

    You had to have seen the corpses lying there in front of the school—the men with their caps covering their faces—to know the meaning of class hatred and the spirit of revenge.
    Alfred Döblin (1878–1957)