Author:
Bezhanishvili Nick,Moraschini Tommaso
Abstract
AbstractA deductive system is said to be structurally complete if its admissible rules are derivable. In addition, it is called hereditarily structurally complete if all its extensions are structurally complete. Citkin
(1978) proved that an intermediate logic is hereditarily structurally complete if and only if the variety of Heyting algebras associated with it omits five finite algebras. Despite its importance in the theory of admissible rules, a direct proof of Citkin’s theorem is not widely accessible. In this paper we offer a self-contained proof of Citkin’s theorem, based on Esakia duality and the method of subframe formulas. As a corollary, we obtain a short proof of Citkin’s 2019 characterization of hereditarily structurally complete positive logics.
Publisher
Springer Science and Business Media LLC
Subject
History and Philosophy of Science,Logic
Reference70 articles.
1. Balbes, R., and A. Horn, Injective and Projective Heyting Algebras, Transactions of the American Mathematical Society 148(2):549–559, 1970.
2. Bellissima, F., Finitely generated free Heyting algebras, The Journal of Symbolic Logic 51(1):152–165, 1986.
3. Bergman, C., Structural completeness in algebra and logic, in Algebraic logic (Budapest, 1988), volume 54 of Colloq. Math. Soc. János Bolyai, North-Holland, Amsterdam, 1991, pp. 59–73.
4. Bergman, C., Universal Algebra: Fundamentals and Selected Topics, Pure and Applied Mathematics, Chapman and Hall/CRC, 2011.
5. Bezhanishvili, G., and N. Bezhanishvili, Profinite Heyting algebras, Order 25(3):211–227, 2008.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献