Abstract logic

For other uses of "Abstract logic", see Abstract logic (disambiguation).

In mathematical logic, an abstract logic is a formal system consisting of a class of sentences and a satisfaction relation with specific properties related to occurrence, expansion, isomorphism, renaming and quantification.[1]

Based on Lindström's characterization, first order logic is, up to equivalence, the only abstract logic which is countably compact and has Löwenheim number ω.[2]

See also

References

  1. C. C. Chang and Jerome Keisler Model Theory, 1990 ISBN 0-444-88054-2 page 128
  2. C. C. Chang and Jerome Keisler Model Theory, 1990 ISBN 0-444-88054-2 page 132
This article is issued from Wikipedia - version of the Thursday, March 21, 2013. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.