User:IssaRice/Computability and logic/Logic versus theory

From Machinelearning
< User:IssaRice
Revision as of 21:09, 9 February 2019 by IssaRice (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Many terms in mathematical logic apply to both logics and to theories. In these cases, the terms mean different things depending on what object it applies to. This distinction is similar to the distinction between truth-in-all-interpretations and truth-in-intended-interpretation.

Term Meaning for logic Meaning for theory
Sound
Complete
Decidable
Provable For a logic, "provable" means "provable using the proof system and logical axioms". For a theory, "provable" means "provable using the proof system, logical axioms, and non-logical axioms". The non-logical axioms are specific to each theory.
Defines/expresses?