Completeness theorem for propositional logic
ID: completeness-theorem-for-propositional-logic
For a set of formulae and a formula ,Together with the soundness theorem for propositional logic, this says that semantic consequence and syntactic provability coincide. Equivalently, every consistent set of formulae has a satisfying Boolean valuation.
New to topics? Read the docs here!