Hostname: page-component-586b7cd67f-g8jcs Total loading time: 0 Render date: 2024-11-25T05:58:08.798Z Has data issue: false hasContentIssue false

Non-Deterministic Matrices: Theory and Applications to Algebraic Semantics

Published online by Cambridge University Press:  28 June 2022

Ana Claudia de Jesus Golzio*
Affiliation:
University of Campinas, Brazil, 2017.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We call multioperation any operation that return for even argument a set of values instead of a single value. Through multioperations we can define an algebraic structure equipped with at least one multioperation. This kind of structure is called multialgebra. The study of them began in 1934 with the publication of a paper of Marty. In the realm of Logic, multialgebras were considered by Avron and his collaborators under the name of non-deterministic matrices (or Nmatrices) and used as semantics tool for characterizing some logics which cannot be characterized by a single finite matrix. Carnielli and Coniglio introduced the semantics of swap structures for LFIs (Logics of Formal Inconsistency), which are Nmatrices defined over triples in a Boolean algebra, generalizing Avron’s semantics. In this thesis, we will introduce a new method of algebraization of logics based on multialgebras and swap structures that is similar to classical algebraization method of Lindenbaum-Tarski, but more extensive because it can be applied to systems such that some operators are non-congruential. In particular, this method will be applied to a family of non-normal modal logics and to some LFIs that are not algebraizable by the very general techniques introduced by Blok and Pigozzi. We also will obtain representation theorems for some LFIs and we will prove that, within out approach, the classes of swap structures for some axiomatic extensions of mbC are a subclass of the class of swap structures for the logic mbC.

Abstract prepared by Ana Claudia de Jesus Golzio.

E-mail: [email protected]

URL: http://repositorio.unicamp.br/jspui/handle/REPOSIP/322436

MSC classification

Type
Thesis Abstracts
Copyright
© The Author(s), 2022. Published by Cambridge University Press on behalf of The Association for Symbolic Logic

Footnotes

Supervised by Marcelo Esteban Coniglio.