Cut-free sequent-style systems for a logic associated to involutive Stone algebras

Abstract In [4, 5], it was introduced a logic (called Six) associated to a class of algebraic structures known as involutive Stone algebras. This class of algebras, denoted by S, was considered by the first time in [6] as a tool for the study of certain problems connected to the theory of finite-val...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of logic and computation 2023-10, Vol.33 (7), p.1684-1710
Hauptverfasser: Cantú, Liliana M, Figallo, Martín
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Abstract In [4, 5], it was introduced a logic (called Six) associated to a class of algebraic structures known as involutive Stone algebras. This class of algebras, denoted by S, was considered by the first time in [6] as a tool for the study of certain problems connected to the theory of finite-valued Łukasiewicz–Moisil algebras. In fact, Six is the logic that preserves degrees of truth with respect to the class S. Among other things, it was proved that Six is a 6-valued logic that is a Logic of Formal Inconsistency (LFI ); moreover, it is possible to define a consistency operator in terms of the original set of connectives. A Gentzen-style system (which does not enjoy the cut-elimination property) for Six was given. Besides, in [5], it was shown that Six is matrix logic that is determined by a finite number of matrices; more precisely, four matrices. However, this result was further sharpened in [17], proving that just one of these four matrices determine Six, i.e. Six can be determined by a single 6-element logic matrix. In this work, taking advantage of this last result, we apply a method due to Avron, Ben-Naim and Konikowska [3] to present different Gentzen systems for Six enjoying the cut-elimination property. This allows us to draw some conclusions about the method as well as to propose additional tools for the streamlining process. Finally, we present a decision procedure for Six based in one of these systems.
ISSN:0955-792X
1465-363X
DOI:10.1093/logcom/exac061