User:IssaRice/Computability and logic/Semantic completeness

From Machinelearning
Revision as of 05:27, 21 December 2018 by IssaRice (talk | contribs)

Semantic completeness is sometimes written as: if Tϕ, then Tϕ.

Semantic completeness differs from negation completeness.

Definition

Smith's definition: a logic is semantically complete iff for any set of wffs Σ and any sentence ϕ, if Σϕ then Σϕ.[1]

References

  1. Peter Smith. An Introduction to Godel's Theorems. p. 33.