Formal Logic/Sentential Logic/The Sentential Language

From Wikibooks, open books for an open world
Jump to navigation Jump to search
← Goals ↑ Sentential Logic Formal Syntax →



The Sentential Language[edit]

This page informally describes our sentential language which we name . A more formal description will be given in Formal Syntax and Formal Semantics

Language components[edit]

Sentence letters[edit]

The sentence letters are single letters such as

Some texts restrict this to lower case letters, and others restrict them to capital letters. We will use capital letters.

Intuitively, we can think of sentence letters as translating English sentences that are either true or false. Thus, can translate 'The Earth is a planet' (which is true) or 'The moon is made of green cheese' (which is false). But can not translate 'Great ideas sleep furiously' because it is neither true nor false. Translations between English and work best if we restrict ourselves to timelessly true or false present tense sentences in the indicative mood. You will see from the translation section below that we do not always follow that advice. The truth or falsity of those sentences is not timeless.

Sentential connectives[edit]

Sentential connectives are special symbols in Sentential Logic that represent truth functional relations. They are used to build larger sentences from smaller sentences. The truth or falsity of the larger sentence can then be computed from the truth or falsity of the smaller ones.

  • Translates to English as 'and'.
  • is called a conjunction and and are its conjuncts.
  • is true if both and are true—and is false otherwise.
  • Some authors use an & (ampersand), (heavy dot) or juxtaposition. In the last case, an author would write
instead of our

  • Translates to English as 'or'.
  • is called a disjunction and and are its disjuncts.
  • is true if at least one of and are true—is false otherwise.
  • Some authors may use a vertical stroke: |. However, this comes from computer languages rather than logicians' usage. Logicians normally reserve the vertical stroke for nand (alternative denial). When used as nand, it is called the Sheffer stroke.

  • Translates to English as 'it is not the case that' but is normally read 'not'.
  • is called a negation.
  • is true if is false—and is false otherwise.
  • Some authors use ~ (tilde) or . Some authors use an overline, for example writing
instead of

  • Translates to English as 'if...then' but is often read 'arrow'.
  • is called a conditional. Its antecedent is and its consequent is .
  • is false if is true and is false—and true otherwise.
  • By that definition, is equivalent to
  • Some authors use (hook).

  • Translates to English as 'if and only if'
  • is called a biconditional.
  • is true if and both are true or both are false—and false otherwise.
  • By that definition, is equivalent to the more verbose . It is also equivalent to , the conjunction of two conditionals where in the second conditional the antecedent and consequent are reversed from the first.
  • Some authors use .

Grouping[edit]

Parentheses and are used for grouping. Thus

are two different and distinct sentences. Each negation, conjunction, disjunction, conditional, and biconditionals gets a single pair or parentheses.

Notes[edit]

(1) An atomic sentence is a sentence consisting of just a single sentence letter. A molecular sentence is a sentence with at least one sentential connective. The main connective of a molecular formula is the connective that governs the entire sentence. Atomic sentences, of course, do not have a main connective.

(2) The and signs for conditional and biconditional are historically older, perhaps a bit more traditional, and definitely occur more commonly in WikiBooks and Wikipedia than our arrow and double arrow. They originate with Alfred North Whitehead and Bertrand Russell in Principia Mathematica. Our arrow and double arrow appear to originate with Alfred Tarski, and may be a bit more popular today than the Whitehead and Russell's and .

(3) Sometimes you will see people reading our arrow as implies. This is fairly common in WikiBooks and Wikipedia. However, most logicians prefer to reserve 'implies' for metalinguistic use. They will say:

If P then Q

or even

P arrow Q

They approve of:

'P' implies 'Q'

but will frown on:

P implies Q

Translation[edit]

Consider the following English sentences:

If it is raining and Jones is out walking, then Jones has an umbrella.
If it is Tuesday or it is Wednesday, then Jones is out walking.


To render these in , we first specify an appropriate English translation for some sentence letters.

It is raining.
Jones is out walking.
Jones has an umbrella.
It is Tuesday.
It is Wednesday.


We can now partially translate our examples as:


Then finish the translation by adding the sentential connectives and parentheses:

Quoting convention[edit]

For English expressions, we follow the logical tradition of using single quotes. This allows us to use ' 'It is raining' ' as a quotation of 'It is raining'.

For expressions in , it is easier to treat them as self-quoting so that the quotation marks are implicit. Thus we say that the above example translates (note the lack of quotes) as 'If it is Tuesday, then It is raining'.


← Goals ↑ Sentential Logic Formal Syntax →