Logicality and Model Classes
Juliette Kennedy, Jouko V\"a\"an\"anen

TL;DR
This paper explores when properties of models are considered logical, relating model-theoretic features of logics to the concept of logicality, and refines existing results on expressing logical properties within certain logical frameworks.
Contribution
It introduces a graded notion of logicality based on model-theoretic characteristics and refines McGee's result on expressing model properties in extended logics.
Findings
Logical properties are preserved under isomorphisms.
Closer similarity to first-order logic increases logicality.
A tamer logic can express model properties depending on cardinality.
Abstract
We ask, when is a property of a model a logical property? According to the so-called Tarski-Sher criterion this is the case when the property is preserved by isomorphisms. We relate this to model-theoretic characteristics of abstract logics in which the model class is definable. This results in a graded concept of logicality in the terminology of Sagi. We investigate which characteristics of logics, such as variants of the L\"owenheim-Skolem Theorem, Completeness Theorem, and absoluteness, are relevant from the logicality point of view, continuing earlier work by Bonnay, Feferman, and Sagi. We suggest that a logic is the more logical the closer it is to first order logic. We also offer a refinement of the result of McGee that logical properties of models can be expressed in if the expression is allowed to depend on the cardinality of the model, based on replacing…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Logic, Reasoning, and Knowledge · Advanced Algebra and Logic
