Positive logics

Saharon Shelah, Jouko Väänänen*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)207-223
Number of pages17
JournalArchive for Mathematical Logic
Volume62
Issue number1-2
DOIs
StatePublished - Feb 2023

Bibliographical note

Publisher Copyright:
© 2022, The Author(s).

Keywords

  • Abstract model theory
  • Existential second order
  • Lindström’s Theorem

Fingerprint

Dive into the research topics of 'Positive logics'. Together they form a unique fingerprint.

Cite this