Equational definitions of logical filters
| dc.contributor.author | Pra Baldi, Michele | |
| dc.contributor.author | Přenosil, Adam | |
| dc.date.accessioned | 2026-09-29T13:53:03Z | |
| dc.date.available | 2026-09-29T13:53:03Z | |
| dc.date.issued | 2025-08-01 | |
| dc.date.updated | 2026-09-29T13:53:07Z | |
| dc.description.abstract | A 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.extent | 37 p. | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.idgrec | 772283 | |
| dc.identifier.issn | 0168-0072 | |
| dc.identifier.uri | https://hdl.handle.net/2445/231779 | |
| dc.language.iso | eng | |
| dc.publisher | Elsevier B.V. | |
| dc.relation.isformatof | Reproducció del document publicat a: https://doi.org/10.1016/j.apal.2025.103617 | |
| dc.relation.ispartof | Annals of Pure and Applied Logic, 2025, vol. 176, num.9 | |
| dc.relation.uri | https://doi.org/10.1016/j.apal.2025.103617 | |
| dc.rights | cc-by (c) Pra Baldi, Michele et al., 2025 | |
| dc.rights.accessRights | info:eu-repo/semantics/openAccess | |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | |
| dc.subject.classification | Filtres (Matemàtica) | |
| dc.subject.classification | Lògica algebraica | |
| dc.subject.other | Filters (Mathematics) | |
| dc.subject.other | Algebraic logic | |
| dc.title | Equational definitions of logical filters | |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:eu-repo/semantics/publishedVersion |
Fitxers
Paquet original
1 - 1 de 1