On structural completeness versus almost structural completeness problem : a discriminator varieties case study
We study the following problem: determine which almost structurally complete quasivarieties are structurally complete. We propose a general solution to this problem and then a solution in the semisimple case. As a consequence, we obtain a characterization of structurally complete discriminator varie...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | submittedVersion Fil: Fil: Campercholi, Miguel Alejandro Carlos. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. Fil: Fil: Stronkowski, Michal M. Warsaw University of Technology. Faculty of Mathematics and Information Sciences; Polonia. Fil: Fil: Vaggione, Diego José. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. article |
Lenguaje: | Inglés |
Publicado: |
2021
|
Materias: | |
Acceso en línea: | http://hdl.handle.net/11086/20551 https://doi.org/10.1093/jigpal/jzu032 |
Aporte de: |
id |
I10-R141-11086-20551 |
---|---|
record_format |
dspace |
spelling |
I10-R141-11086-205512023-05-22T18:52:47Z On structural completeness versus almost structural completeness problem : a discriminator varieties case study Campercholi, Miguel Alejandro Carlos Stronkowski, Michal M. Vaggione, Diego José Structural completeness Almost structural completeness Discriminator varieties Semisimple quasivarieties Minimal varieties Minimal quasivarieties submittedVersion Fil: Fil: Campercholi, Miguel Alejandro Carlos. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. Fil: Fil: Stronkowski, Michal M. Warsaw University of Technology. Faculty of Mathematics and Information Sciences; Polonia. Fil: Fil: Vaggione, Diego José. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. We study the following problem: determine which almost structurally complete quasivarieties are structurally complete. We propose a general solution to this problem and then a solution in the semisimple case. As a consequence, we obtain a characterization of structurally complete discriminator varieties. An interesting corollary in logic follows: Let L be a propositional logic/deductive system in the language with formulas for verum, which is a theorem, and falsum, which is not a theorem. Assume also that L has an adequate semantics given by a discriminator variety. Then L is structurally complete if and only if it is maximal. All such logics/deductive systems are almost structurally complete. submittedVersion Fil: Campercholi, Miguel Alejandro Carlos. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. Fil: Stronkowski, Michal M. Warsaw University of Technology. Faculty of Mathematics and Information Sciences; Polonia. Fil: Vaggione, Diego José. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. Matemática Pura 2021-10-01T16:30:00Z 2021-10-01T16:30:00Z 2015 article Campercholi, M., Stronkowski, M. y Vaggione, D. (2015). On structural completeness versus almost structural completeness problem. [versión enviada para evaluación] ( Publicada posteriormente en Logic Journal of the Interest Group in Pure and Applied Logic, 23 (2), 235-246. https://doi.org/10.1093/jigpal/jzu032 ) http://hdl.handle.net/11086/20551 https://doi.org/10.1093/jigpal/jzu032 eng Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/ Impreso; Electrónico y/o Digital ISSN 1367-0751 |
institution |
Universidad Nacional de Córdoba |
institution_str |
I-10 |
repository_str |
R-141 |
collection |
Repositorio Digital Universitario (UNC) |
language |
Inglés |
topic |
Structural completeness Almost structural completeness Discriminator varieties Semisimple quasivarieties Minimal varieties Minimal quasivarieties |
spellingShingle |
Structural completeness Almost structural completeness Discriminator varieties Semisimple quasivarieties Minimal varieties Minimal quasivarieties Campercholi, Miguel Alejandro Carlos Stronkowski, Michal M. Vaggione, Diego José On structural completeness versus almost structural completeness problem : a discriminator varieties case study |
topic_facet |
Structural completeness Almost structural completeness Discriminator varieties Semisimple quasivarieties Minimal varieties Minimal quasivarieties |
description |
We study the following problem: determine which almost structurally complete quasivarieties are structurally complete. We propose a general solution to this problem and then a solution in the semisimple case. As a consequence, we obtain a characterization of structurally complete discriminator varieties. An interesting corollary in logic follows: Let L be a propositional logic/deductive system in the language with formulas for verum, which is a theorem, and falsum, which is not a theorem. Assume also that L has an adequate semantics given by a discriminator variety. Then L is structurally complete if and only if it is maximal. All such logics/deductive systems are almost structurally complete. |
format |
submittedVersion Fil: Fil: Campercholi, Miguel Alejandro Carlos. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. Fil: Fil: Stronkowski, Michal M. Warsaw University of Technology. Faculty of Mathematics and Information Sciences; Polonia. Fil: Fil: Vaggione, Diego José. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. article |
author |
Campercholi, Miguel Alejandro Carlos Stronkowski, Michal M. Vaggione, Diego José |
author_facet |
Campercholi, Miguel Alejandro Carlos Stronkowski, Michal M. Vaggione, Diego José |
author_sort |
Campercholi, Miguel Alejandro Carlos |
title |
On structural completeness versus almost structural completeness problem : a discriminator varieties case study |
title_short |
On structural completeness versus almost structural completeness problem : a discriminator varieties case study |
title_full |
On structural completeness versus almost structural completeness problem : a discriminator varieties case study |
title_fullStr |
On structural completeness versus almost structural completeness problem : a discriminator varieties case study |
title_full_unstemmed |
On structural completeness versus almost structural completeness problem : a discriminator varieties case study |
title_sort |
on structural completeness versus almost structural completeness problem : a discriminator varieties case study |
publishDate |
2021 |
url |
http://hdl.handle.net/11086/20551 https://doi.org/10.1093/jigpal/jzu032 |
work_keys_str_mv |
AT campercholimiguelalejandrocarlos onstructuralcompletenessversusalmoststructuralcompletenessproblemadiscriminatorvarietiescasestudy AT stronkowskimichalm onstructuralcompletenessversusalmoststructuralcompletenessproblemadiscriminatorvarietiescasestudy AT vaggionediegojose onstructuralcompletenessversusalmoststructuralcompletenessproblemadiscriminatorvarietiescasestudy |
_version_ |
1766909182644060160 |