If and are two sets of facts (in particular, a theory of some language and the set of things provable by some method) we say is sound for if . Typically we have a theory and set of rules for constructing proofs, and we say the set of rules are sound (which theory is intended is usually clear from context) since everything they prove is true (in ).
If we say is complete for . Again, we usually have a theory and a set of rules for constructing proofs, and say that the set of rules is complete since everything true (in ) can be proven.
|Date of creation||2013-03-22 13:02:33|
|Last modified on||2013-03-22 13:02:33|
|Last modified by||Henry (455)|