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.