The Lindstrom's Characterizability of Abstract Logic Systems for Analytic Structures Based on Measures

Krystian Jobczyk, Mirna Dzamonja
2/26/2023
math.LOcs.CLcs.LO

No confident code implementation found for this paper.

Abstract

In 1969, Per Lindstrom proved his celebrated theorem characterising the first-order logic and established criteria for the first-order definability of formal theories for discrete structures. K. J. Barwise, S. Shelah, J. Vaananen and others extended Lindstrom's characterizability program to classes of infinitary logic systems, including a recent paper by M. Dzamonja and J. Vaananen on Karp's chain logic, which satisfies interpolation, undefinability of well-order, and is maximal in the class of logic systems with these properties. The novelty of the chain logic is in its new definition of satisfability. In our paper, we give a framework for Lindstrom's type characterizability of predicate logic systems interpreted semantically in models with objects based on measures (analytic structures). In particular, Hajek's Logic of Integral is redefined as an abstract logic with a new type of Hajek's satisfiability and constitutes a maximal logic in the class of logic systems for describing analytic structures with Lebesgue integrals and satisfying compactness, elementary chain condition, and weak negation.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Cite this paper

@article{jobczyk2023lindstroms,
  title  = {The Lindstrom's Characterizability of Abstract Logic Systems for Analytic Structures Based on Measures},
  author = {Krystian Jobczyk and Mirna Dzamonja},
  year   = {2023},
  eprint = {2302.13412},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2302.13412v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2302.13412.svg)](https://codeofpaper.com/paper/2302.13412)

Discussion