Definition:Language of Propositional Logic/Basson-O'Connor

Definition
There are many formal languages expressing propositional logic.

The formal language used on is defined on Definition:Language of Propositional Logic.

This page defines the formal language $\mathcal L_0$ used in:



Explanations are omitted as this is intended for reference use only.

Letters
The letters used are a non-empty set of symbols $\mathcal P_0$.

See the definition.

Brackets
The brackets used are round brackets:

See the definition.

Connectives
The following connectives are used:

See the definition.

Collation System
The collation system used is that of words and concatenation.

See the definition.

Formal Grammar
The following bottom-up formal grammar is used.

Let $\mathcal P_0$ be the vocabulary of $\mathcal L_0$.

Let $Op = \left\{{., \lor, \supset, \equiv}\right\}$.

The rules are:

See the definition.

Also see

 * Definition:Language of Propositional Logic