1. When is a set of truth values, the property holding of a set of truth functions when every truth function on is definable by composing functions from .
2. Describes a logic characterized by a logical matrix if there exist connectives such that the set of associated truth functions is functionally complete. Functional completeness of may be equivalently defined as the property that for every -ary truth function , there exists a formula containing atomic formulae such that for every valuation , . When is functionally complete, any enrichment of by new extensional connectives is redundant, as every formula of the extended language will have an equivalent formula in the original language.