Deciding active structural completeness

Archive for Mathematical Logic 59 (1-2):149-165 (2020)
  Copy   BIBTEX

Abstract

We prove that if an n-element algebra generates the variety \ which is actively structurally complete, then the cardinality of the carrier of each subdirectly irreducible algebra in \ is at most \\cdot n^{2\cdot n}}\). As a consequence, with the use of known results, we show that there exist algorithms deciding whether a given finite algebra \ generates the structurally complete variety \\) in the cases when \\) is congruence modular or \\) is congruence meet-semidistributive or \ is a semigroup.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,349

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Almost structural completeness; an algebraic approach.Wojciech Dzik & Michał M. Stronkowski - 2016 - Annals of Pure and Applied Logic 167 (7):525-556.
Structural Completeness in Fuzzy Logics.Petr Cintula & George Metcalfe - 2009 - Notre Dame Journal of Formal Logic 50 (2):153-182.
Completeness and the Ends of Axiomatization.Michael Detlefsen - 2014 - In Juliette Cara Kennedy (ed.), Interpreting Gödel. New York: Cambridge University Press. pp. 59-77.
Derivability.Teodor Stepien - 1999 - Reports on Mathematical Logic:79-98.
Completeness: from Gödel to Henkin.Maria Manzano & Enrique Alonso - 2014 - History and Philosophy of Logic 35 (1):1-26.
Structural Completeness of the Propositional Calculus.W. A. Pogorzelski - 1975 - Journal of Symbolic Logic 40 (4):604-605.
Presuppositional completeness.Wojciech Buszkowski - 1989 - Studia Logica 48 (1):23 - 34.
Structural completeness of modal logics containing k4.Wies law Dziobiak - 1983 - Bulletin of the Section of Logic 12 (1):32-35.

Analytics

Added to PP
2019-06-28

Downloads
20 (#744,405)

6 months
2 (#1,263,261)

Historical graph of downloads
How can I increase my downloads?