1. (model-theoretic completeness) The property of a theory holding whenever is the theory of a model with respect to a deductive system , i.e., whenever there exists an -model such that .
2. (negation completeness) Describes theories when for all formulae and a unary negation connective , the following holds:
either or
3. For a logic , the property that a corresponding semantic consequence relation enjoys with respect to a syntactic consequence relation when the extension of is appropriately ‘included’ in that of . When this inclusion is such that all sentences that are valid according to are also theorems according to (i.e., whatever is logically true is provable), it is said that is weakly complete with respect to . When the consequence relations for a logic enjoy the stronger inclusion that whenever , also (i.e., entails that ), it is said that is strongly complete with respect to .