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