1. Abstract Logics and Lindström's Theorem
- Author
-
Bengtsson, Niclas
- Subjects
logic ,Filosofi ,abstrakt modellteori ,abstract model theory ,infinitary logics ,logik ,cardinality quantifiers ,Algebra and Logic ,Lindström's Theorem ,abstrakt logik ,Philosophy ,model theory ,abstract logic ,modellteori ,strength of logics ,mathematical logic ,matematisk logik ,Lindströms sats ,Algebra och logik - Abstract
A definition of abstract logic is presented. This is used to explore and compare some abstract logics, such as logics with generalised quantifiers and infinitary logics, and their properties. Special focus is given to the properties of completeness, compactness, and the Löwenheim-Skolem property. A method of comparing different logics is presented and the concept of equivalent logics introduced. Lastly a proof is given for Lindström's theorem, which provides a characterization of elementary logic, also known as first-order logic, as the strongest logic for which both the compactness property and the Löwenheim-Skolem property, holds.
- Published
- 2023