Completeness Theorem If a then Th A Godel 1930 H A iff a TH iffT ience-p.7/17Completeness Theorem If Γ |= A then Γ ` A (G¨odel 1930) • ` A iff |= A • Γ ` A iff Γ |= A Logic in Computer Science – p.7/17