Equational definitions of logical filters

dc.contributor.authorPra Baldi, Michele
dc.contributor.authorPřenosil, Adam
dc.date.accessioned2026-09-29T13:53:03Z
dc.date.available2026-09-29T13:53:03Z
dc.date.issued2025-08-01
dc.date.updated2026-09-29T13:53:07Z
dc.description.abstractA finitary propositional logic can be given an algebraic reading in two different ways: by translating formulas into equations and logical rules into quasi-equations, or by translating logical rules directly into equations. The former type of algebraic interpretation has been extensively studied and underlies the theory of algebraization, whereas little systematic attention has been paid to the latter type. We investigate a semantic form of the latter type of algebraic interpretation, which we call the equational definability of compact filters (EDCF). Paralleling the well-studied hierarchy of variants of the deduction–detachment theorem (DDT), this property also comes in local, parametrized, and parametrized local variants. The main results of this paper characterize of each of these variants of the EDCF in a spirit similar to the existing characterizations of the DDT. While the EDCF hierarchy and the DDT hierarchy coincide for algebraizable logics, part of the interest of the EDCF stems from the fact it is often enjoyed even by logics which are not well-behaved in terms of other existing classifications in algebraic logic.
dc.format.extent37 p.
dc.format.mimetypeapplication/pdf
dc.identifier.idgrec772283
dc.identifier.issn0168-0072
dc.identifier.urihttps://hdl.handle.net/2445/231779
dc.language.isoeng
dc.publisherElsevier B.V.
dc.relation.isformatofReproducció del document publicat a: https://doi.org/10.1016/j.apal.2025.103617
dc.relation.ispartofAnnals of Pure and Applied Logic, 2025, vol. 176, num.9
dc.relation.urihttps://doi.org/10.1016/j.apal.2025.103617
dc.rightscc-by (c) Pra Baldi, Michele et al., 2025
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/
dc.subject.classificationFiltres (Matemàtica)
dc.subject.classificationLògica algebraica
dc.subject.otherFilters (Mathematics)
dc.subject.otherAlgebraic logic
dc.titleEquational definitions of logical filters
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion

Fitxers

Paquet original

Mostrant 1 - 1 de 1
Carregant...
Miniatura
Nom:
944085.pdf
Mida:
1.73 MB
Format:
Adobe Portable Document Format