Advanced search
Start date
Betweenand


Non-deterministic matrices: theory and applications to algebraic semantics

Full text
Author(s):
Ana Claudia de Jesus Golzio
Total Authors: 1
Document type: Doctoral Thesis
Press: Campinas, SP.
Institution: Universidade Estadual de Campinas (UNICAMP). Instituto de Filosofia e Ciências Humanas
Defense date:
Examining board members:
Marcelo Esteban Coniglio; Hercules de Araujo Feitosa; Ciro Russo; Hugo Luiz Mariano; Newton Marques Peron
Advisor: Marcelo Esteban Coniglio
Abstract

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 method as Blok and Pigozzi general theory. We also will obtain representation theorems for some LFIs and we will prove that, under 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 (AU)

FAPESP's process: 13/04568-1 - Non-deterministic matrices: theory and applications to algebraic semantics
Grantee:Ana Cláudia de Jesus Golzio
Support Opportunities: Scholarships in Brazil - Doctorate