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

02/26/2023
by   Krystian Jobczyk, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/23/2020

An algebraic study of the first order version of some implicational fragments of the three-valued Lukasiewicz logic

MV-algebras are an algebraic semantics for Lukasiewicz logic and MV-alge...
research
01/15/2022

Mechanizing Matching Logic in Coq

Matching logic is a formalism for specifying and reasoning about structu...
research
03/08/2023

Logic-based similarity

This paper develops a qualitative and logic-based notion of similarity f...
research
12/06/2022

Metalinear structures and the substructural logic of quantum measurements

This paper presents three classes of metalinear structures that abstract...
research
04/26/2017

Structured Production System (extended abstract)

In this extended abstract, we propose Structured Production Systems (SPS...
research
11/17/2021

Context, Judgement, Deduction

We introduce judgemental theories and their calculi as a general framewo...
research
01/30/2020

Elementary Logic in Linear Space

First-order logic is typically presented as the study of deduction in a ...

Please sign up or login with your details

Forgot password? Click here to reset