User:IssaRice/Computability and logic/Semantic completeness: Difference between revisions
No edit summary |
No edit summary |
||
| Line 4: | Line 4: | ||
Semantic completeness differs from [[../Negation completeness|negation completeness]]. | Semantic completeness differs from [[../Negation completeness|negation completeness]]. | ||
Semantic completeness is about the completeness of a logic (not about the completeness of a theory). | |||
==Definition== | ==Definition== | ||
Revision as of 06:50, 23 January 2019
Semantic completeness is sometimes written as: if , then .
Semantic completeness is the completeness that is the topic of Godel's completeness theorem.
Semantic completeness differs from negation completeness.
Semantic completeness is about the completeness of a logic (not about the completeness of a theory).
Definition
I want to make sure all these definitions are saying the same thing, so let me list some from several textbooks so I can explicitly compare.
Smith's definition: a logic is semantically complete iff for any set of wffs and any sentence , if then .[1]
Leary/Kristiansen's definition: A deductive system consisting of logical axioms and a collection of rules of inference is said to be complete iff for every set of nonlogical axioms and every -formula , if , then .[2]