BeDict Logo

completeness

/kəmˈpliːtnəs/ /kəmˈplitnəs/
Visual illustration of completeness: The property of a logical theory that whenever a wff is valid then it must also be a theorem. Symbolically, letting T represent a theory within logic L, this can be represented as the property that whenever T \vDash \phi is true, then T \vdash \phi must also be true, for any wff φ of logic L.
noun

The property of a logical theory that whenever a wff is valid then it must also be a theorem. Symbolically, letting T represent a theory within logic L, this can be represented as the property that whenever T \vDash \phi is true, then T \vdash \phi must also be true, for any wff φ of logic L.