Truth table semantics for classical propositional logic
A classical semantics of the Formal language of propositional logic is in truth tables.
Namely, each atomic proposition
and for the binary connectives we have
Since every proposition evaluates to
Classification of propositions
Under truth table semantics, we classify a proposition
- tautology iff it is
under any assignment of its atomic propositions;⊤ - contradiction iff it is
under any assignment of its atomic propositions;⊥ - contingent iff there are assignments of its atomic propositions yielding distinct truth values;
- satisfiable iff it is
under some assignment of its atomic propositions, i.e. either contingent or a tautology.⊤
#state/tidy | #lang/en | #SemBr