Positive logics

Open Access
Authors
Publication date 02-2023
Journal Archive for Mathematical Logic
Volume | Issue number 62 | 1-2
Pages (from-to) 207-223
Number of pages 17
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract

Lindström’s Theorem characterizes first order logic as the maximal logic satisfying the Compactness Theorem and the Downward Löwenheim-Skolem Theorem. If we do not assume that logics are closed under negation, there is an obvious extension of first order logic with the two model theoretic properties mentioned, namely existential second order logic. We show that existential second order logic has a whole family of proper extensions satisfying the Compactness Theorem and the Downward Löwenheim-Skolem Theorem. Furthermore, we show that in the context of negation-less logics, positive logics, as we call them, there is no strongest extension of first order logic with the Compactness Theorem and the Downward Löwenheim-Skolem Theorem.

Document type Article
Language English
Published at https://doi.org/10.1007/s00153-022-00837-3
Downloads
s00153-022-00837-3 (Final published version)
Permalink to this page
Back