Propositional logic

Formal language of propositional logic

In these notes, we will use the following symbols for the propositional calculus. Note some of these might not exist, depending on the logic used.

PrecedenceNatural languageNameSymbol
1not 𝑝negation¬𝑝
2𝑝 and 𝑞conjunction𝑝 𝑞
3𝑝 or 𝑞disjunction𝑝 𝑞
4𝑝 implies 𝑞implication𝑝 𝑞
5𝑝 iff 𝑞logical equivalence𝑝 𝑞
-tautologytautology
-falsumfalsum

These form a Formal language, with Backus-Naur form

𝜙::=𝑝¬𝜙𝜙𝜓𝜙𝜓𝜙𝜓𝜙𝜓

We typically use square brackets [ ] as delimiters of propositions.


#state/tidy | #lang/en | #SemBr