Non-deterministic algebraization of logics by swap structures

DOI10.1093/JIGPAL/JZY072MaRDI QIDQ3386911zbMATH OpenOpenAlexWikidataFDO

Authors Marcelo E. Coniglio, Aldo Figallo Orellano, Ana Claudia Golzio

Publication date 8 January 2021

Published in Logic Journal of the IGPL (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1708.08499

zbMATH Keywords

Birkhoff's representation theoremhyperalgebrasKalman's functorlogics of formal inconsistencymultialgebrasnon-deterministic algebrasnon-deterministic matricesnon-deterministic semanticsswap structurestwist structures

Mathematics Subject Classification ID

Paraconsistent logics (03B53) Other algebras related to logic (03G25)

Abstract: Multialgebras (or hyperalgebras, or non-deterministic algebras) have been very much studied in Mathematics and in Computer Science. In 2016 Carnielli and Coniglio introduced a class of multialgebras called swap structures, as a semantic framework for dealing with several logics of formal inconsistency (or LFIs) which cannot be semantically characterized by a single finite matrix. In particular, these LFIs are not algebraizable by the standard tools of abstract algebraic logic. In this paper, the first steps towards a theory of non-deterministic algebraization of logics by swap structures are given. Specifically, a formal study of swap structures for LFIs is developed, by adapting concepts of universal algebra to multialgebras in a suitable way. A decomposition theorem similar to Birkhoff's representation theorem is obtained for each class of swap structures. Moreover, when applied to the 3-valued algebraizable logic J3 the usual class of algebraic models is recovered, and the swap structures semantics became twist-structures semantics (as introduced by Fidel-Vakarelov). This fact, together with the existence of a functor from the category of Boolean algebras to the category of swap structures for each LFI, which is closely connected with Kalman's functor, suggests that swap structures can be considered as non-deterministic twist structures, opening so interesting possibilities for dealing with non-algebraizable logics by means of multialgebraic semantics.

Recommendations

• Swap structures semantics for Ivlev-like modal logics
• Implicative twist-structures
• Algebraization of Non-structural Logics
• Modal twist-structures over residuated lattices
• scientific article; zbMATH DE number 2042610

Cited in

(13)

• BISON instantiating the whitened swap-or-not construction
• Swap structures semantics for Ivlev-like modal logics
• SOME MODEL-THEORETIC RESULTS ON THE 3-VALUED PARACONSISTENT FIRST-ORDER LOGIC QCIORE
• Twist-valued models for three-valued paraconsistent set theory
• First-order swap structures semantics for some logics of formal inconsistency
• Monteiro's algebraic notion of maximal consistent theory for Tarskian logics
• Weakly Free Multialgebras
• From Belnap-Dunn four-valued logic to six-valued logics of evidence and truth
• Hyper swap structures and Kalman functors: the case study of da Costa logic C_
• A new completeness proof at the propositional level for mbC and some of its extensions
• RNmatrices for modal logics
• and in eight-valued non-deterministic semantics for modal logics
• Ivlev-like modal logics of formal inconsistency obtained by fibring swap structures

This page was built for publication: Non-deterministic algebraization of logics by swap structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3386911)