首页 | 本学科首页   官方微博 | 高级检索  
     


Subquasivarieties of implicative locally‐finite quasivarieties
Authors:Alexej P. Pynko
Affiliation:Department of Digital Automata Theory (100), V.M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Glushkov prosp. 40, Kiev, 03680, Ukraine
Abstract:A quasivariety is said to be implicative if it is generated by a class of algebras with equationally‐definable implication of equalities. Implicative finitely‐generated quasivarieties appear naturally within logic, for instance, as equivalent quasivarieties of Gentzen‐style calculi for finitely‐valued propositional logics with equality determinant (cf. [17], [18, Subsection 7.5] and Section A). Furthermore, any discriminator quasivariety is implicative. We prove that, for any implicative locally‐finite quasivariety ? and any skeleton S of the class of all finite ?‐simple members of ?, the image of the first component of a natural Galois connection between the dual poset of subquasivarieties of ? and the poset of all sets of finite subsets of S is the closure system of all USideals of the poset 〈S, ?〉, where ? is the embeddability relation and US is the up‐set on S constituted by all members of S having a one‐element subalgebra, with closure basis determined by the sets of all principal and non‐empty finitely‐generated up‐sets on S. It is also shown that the first component of the Galois connection under consideration is injective if and only if, for each finite sequence
image

Keywords:Sequent calculus  finitely‐valued logic  equality determinant  quasivariety  implicative quasivariety  locally‐finite quasivariety  relatively‐simple algebra
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号