Results for 'quasivarieties'

88 found
Order:
  1.  37
    Quasivarieties of logic, regularity conditions and parameterized algebraization.G. D. Barbour & J. G. Raftery - 2003 - Studia Logica 74 (1-2):99 - 152.
    Relatively congruence regular quasivarieties and quasivarieties of logic have noticeable similarities. The paper provides a unifying framework for them which extends the Blok-Pigozzi theory of elementarily algebraizable (and protoalgebraic) deductive systems. In this extension there are two parameters: a set of terms and a variable. When the former is empty or consists of theorems, the Blok-Pigozzi theory is recovered, and the variable is redundant. On the other hand, a class of membership logics is obtained when the variable is (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  2.  14
    Quasivarieties of Logic, Regularity Conditions and Parameterized Algebraization.G. Barbour & J. Raftery - 2003 - Studia Logica 74 (1-2):99-152.
    Relatively congruence regular quasivarieties and quasivarieties of logic have noticeable similarities. The paper provides a unifying framework for them which extends the Blok-Pigozzi theory of elementarily algebraizable (and protoalgebraic) deductive systems. In this extension there are two parameters: a set of terms and a variable. When the former is empty or consists of theorems, the Blok-Pigozzi theory is recovered, and the variable is redundant. On the other hand, a class of ‘membership logics’ is obtained when the variable is (...)
    Direct download  
     
    Export citation  
     
    Bookmark   4 citations  
  3.  14
    Quasivarieties for bci-logic.Jacek K. Kabzinski - 1983 - Bulletin of the Section of Logic 12 (3):130-132.
    The quasivariety of BCK-algebras is widely known and investigated class of algebras. It is a natural semantic for the BCK-logic but there are also others quasivarieties of algebras with the above property and there are even some varieties among them. The aim of this note is to bring to the reader’s a attention the lattice they form. In what follows we shall only consider classes of algebras of type.
    Direct download  
     
    Export citation  
     
    Bookmark  
  4.  16
    Singly generated quasivarieties and residuated structures.Tommaso Moraschini, James G. Raftery & Johann J. Wannenburg - 2020 - Mathematical Logic Quarterly 66 (2):150-172.
    A quasivariety of algebras has the joint embedding property (JEP) if and only if it is generated by a single algebra A. It is structurally complete if and only if the free ℵ0‐generated algebra in can serve as A. A consequence of this demand, called ‘passive structural completeness’ (PSC), is that the nontrivial members of all satisfy the same existential positive sentences. We prove that if is PSC then it still has the JEP, and if it has the JEP and (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  5.  91
    Quasivarieties with Definable Relative Principal Subcongruences.Anvar M. Nurakunov & M. M. Stronkowski - 2009 - Studia Logica 92 (1):109-120.
    For quasivarieties of algebras, we consider the property of having definable relative principal subcongruences, a generalization of the concepts of definable relative principal congruences and definable principal subcongruences. We prove that a quasivariety of algebras with definable relative principal subcongruences has a finite quasiequational basis if and only if the class of its relative (finitely) subdirectly irreducible algebras is strictly elementary. Since a finitely generated relatively congruence-distributive quasivariety has definable relative principal subcongruences, we get a new proof of the (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  6.  32
    Quasivarieties of cancellative commutative binary modes.K. Matczak & A. Romanowska - 2004 - Studia Logica 78 (1-2):321 - 335.
    The paper describes the isomorphic lattices of quasivarieties of commutative quasigroup modes and of cancellative commutative binary modes. Each quasivariety is characterised by providing a quasi-equational basis. A structural description is also given. Both lattices are uncountable and distributive.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  7.  12
    Quasivarieties of cancellative commutative binary modes.K. Matczak & A. Romanowska - 2004 - Studia Logica 78 (1-2):321-335.
    The paper describes the isomorphic lattices of quasivarieties of commutative quasigroup modes and of cancellative commutative binary modes. Each quasivariety is characterised by providing a quasi-equational basis. A structural description is also given. Both lattices are uncountable and distributive.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  8.  40
    Quasivarieties of Modules Over Path Algebras of Quivers.Keith A. Kearnes - 2006 - Studia Logica 83 (1-3):333-349.
    Let FΛ be a finite dimensional path algebra of a quiver Λ over a field F. Let L and R denote the varieties of all left and right FΛ-modules respectively. We prove the equivalence of the following statements. • The subvariety lattice of L is a sublattice of the subquasivariety lattice of L. • The subquasivariety lattice of R is distributive. • Λ is an ordered forest.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  9.  23
    Quasivarieties of Heyting algebras.Andrzej Wronski - 1981 - Bulletin of the Section of Logic 10 (3):128-131.
  10.  28
    Quasivarieties generated by simple MV-algebras.Joan Gispert & Antoni Torrens - 1998 - Studia Logica 61 (1):79-99.
    In this paper we show that the quasivariety generated by an infinite simple MV-algebra only depends on the rationals which it contains. We extend this property to arbitrary families of simple MV-algebras.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  11.  30
    Finite quasivarieties and self-referential conditions.Alexei Vernitski - 2004 - Studia Logica 78 (1-2):337 - 348.
    In this paper, we concentrate on finite quasivarieties (i.e. classes of finite algebras defined by quasi-identities). We present a motivation for studying finite quasivarieties. We introduce a new type of conditions that is well suited for defining finite quasivarieties and compare these new conditions with quasi-identities.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  12.  10
    Finite quasivarieties and self-referential conditions.Alexei Vernitski - 2004 - Studia Logica 78 (1-2):337-348.
    In this paper, we concentrate on finite quasivarieties (i.e. classes of finite algebras defined by quasi-identities). We present a motivation for studying finite quasivarieties. We introduce a new type of conditions that is well suited for defining finite quasivarieties and compare these new conditions with quasi-identities.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  13.  45
    On quasivarieties and varieties as categories.Jiří Adámek - 2004 - Studia Logica 78 (1-2):7 - 33.
    Finitary quasivarieties are characterized categorically by the existence of colimits and of an abstractly finite, regularly projective regular generator G. Analogously, infinitary quasivarieties are characterized: one drops the assumption that G be abstractly finite. For (finitary) varieties the characterization is similar: the regular generator is assumed to be exactly projective, i.e., hom(G, –) is an exact functor. These results sharpen the classical characterization theorems of Lawvere, Isbell and other authors.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  14.  17
    Quasivariety generated by a finite Sugihara structure has finitely many subquasivarieties.Wies law Dziobiak - 1983 - Bulletin of the Section of Logic 12 (1):27-29.
    Direct download  
     
    Export citation  
     
    Bookmark  
  15.  48
    Categorical Quasivarieties via Morita Equivalence.Keith A. Kearnes - 2000 - Journal of Symbolic Logic 65 (2):839-856.
    We give a new proof of the classification of $\aleph_0$-categorical quasivarieties by using Morita equivalence to reduce to term minimal quasivarieties.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  16.  21
    Quasivarieties and Congruence Permutability of Łukasiewicz Implication Algebras.M. Campercholi, D. Castaño & J. P. Díaz Varela - 2011 - Studia Logica 98 (1-2):267-283.
    In this paper we study some questions concerning Łukasiewicz implication algebras. In particular, we show that every subquasivariety of Łukasiewicz implication algebras is, in fact, a variety. We also derive some characterizations of congruence permutable algebras. The starting point for these results is a representation of finite Łukasiewicz implication algebras as upwardly-closed subsets in direct products of MV-chains.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  17.  49
    On Certain Quasivarieties of Quasi-MV Algebras.A. Ledda, T. Kowalski & F. Paoli - 2011 - Studia Logica 98 (1-2):149-174.
    Quasi-MV algebras are generalisations of MV algebras arising in quantum computational logic. Although a reasonably complete description of the lattice of subvarieties of quasi-MV algebras has already been provided, the problem of extending this description to the setting of quasivarieties has so far remained open. Given its apparent logical repercussions, we tackle the issue in the present paper. We especially focus on quasivarieties whose generators either are subalgebras of the standard square quasi-MV algebra S , or can be (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  18.  31
    On the lattice of quasivarieties of Sugihara algebras.W. J. Blok & W. Dziobiak - 1986 - Studia Logica 45 (3):275 - 280.
    Let S denote the variety of Sugihara algebras. We prove that the lattice (K) of subquasivarieties of a given quasivariety K S is finite if and only if K is generated by a finite set of finite algebras. This settles a conjecture by Tokarz [6]. We also show that the lattice (S) is not modular.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  19.  10
    Quasivarieties Generated by Simple MV-Algebras.Joan Gispert Brasó & Antoni Torrens Torrell - 1998 - Studia Logica 61 (1):79-99.
    In this paper we show that the quasivariety generated by an infinite simple MV-algebra only depends on the rationals which it contains. We extend this property to arbitrary families of simple MV-algebras.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  20.  31
    Quasivarieties and Congruence Permutability of Łukasiewicz Implication Algebras.M. Campercholi, D. Castaño & J. Díaz Varela - 2011 - Studia Logica 98 (1-2):267-283.
    In this paper we study some questions concerning Łukasiewicz implication algebras. In particular, we show that every subquasivariety of Łukasiewicz implication algebras is, in fact, a variety. We also derive some characterizations of congruence permutable algebras. The starting point for these results is a representation of finite Łukasiewicz implication algebras as upwardly-closed subsets in direct products of MV-chains.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  21.  26
    Algebraic theory of quasivarieties of heterogeneous partial algebras.Peter Burmeister - 2004 - Studia Logica 78 (1-2):129 - 153.
    Based on existence equations, quasivarieties of heterogeneous partial algebras have the same algebraic description as those of total algebras. Because of the restriction of the valuations to the free variables of a formula — the usual reference to the needed variables e.g. for identities (in order to get useful and manageable results) is essentially replaced here by the use of the logical Craig projections — already varieties of heterogeneous partial algebras behave to some extent rather like quasivarieties than (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  22.  13
    Algebraic theory of quasivarieties of heterogeneous partial algebras.Peter Burmeister - 2004 - Studia Logica 78 (1-2):129-153.
    Based on existence equations, quasivarieties of heterogeneous partial algebras have the same algebraic description as those of total algebras. Because of the restriction of the valuations to the free variables of a formula — the usual reference to the needed variables e.g. for identities (in order to get useful and manageable results) is essentially replaced here by the use of the “logical Craig projections” — already varieties of heterogeneous partial algebras behave to some extent rather like quasivarieties than (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  23.  32
    Dominions in quasivarieties of universal algebras.Alexander Budkin - 2004 - Studia Logica 78 (1-2):107 - 127.
    The dominion of a subalgebra H in an universal algebra A (in a class ) is the set of all elements such that for all homomorphisms if f, g coincide on H, then af = ag. We investigate the connection between dominions and quasivarieties. We show that if a class is closed under ultraproducts, then the dominion in is equal to the dominion in a quasivariety generated by . Also we find conditions when dominions in a universal algebra form (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  24.  5
    Dominions in quasivarieties of universal algebras.Alexander Budkin - 2004 - Studia Logica 78 (1):107-127.
    The dominion of a subalgebra H in an universal algebra A (in a class $$\mathcal{M}$$ ) is the set of all elements $$a \in A$$ such that for all homomorphisms $$f,g:A \to B \in \mathcal{M}$$ if f, g coincide on H, then af = ag. We investigate the connection between dominions and quasivarieties. We show that if a class $$\mathcal{M}$$ is closed under ultraproducts, then the dominion in $$\mathcal{M}$$ is equal to the dominion in a quasivariety generated by $$\mathcal{M}$$. (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  25. Relatively point-regular quasivarieties.J. Czelakowski & D. Pigozzi - 1989 - Bulletin of the Section of Logic 18 (4):183-195.
     
    Export citation  
     
    Bookmark   3 citations  
  26.  5
    Profinite Locally Finite Quasivarieties.Anvar M. Nurakunov & Marina V. Schwidefsky - forthcoming - Studia Logica:1-25.
    Let $$\textbf{K}$$ and $$\textbf{M}$$ be locally finite quasivarieties of finite type such that $$\textbf{K}\subset \textbf{M}$$. If $$\textbf{K}$$ is profinite then the filter $$[\textbf{K},\textbf{M}]$$ in the quasivariety lattice $$\textrm{Lq}(\textbf{M})$$ is an atomic lattice and $$\textbf{K}$$ has an independent quasi-equational basis relative to $$\textbf{M}$$. Applications of these results for lattices, unary algebras, groups, unary algebras, and distributive algebras are presented which concern some well-known problems on standard topological quasivarieties and other problems.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  27.  52
    Equivalents for a Quasivariety to be Generated by a Single Structure.Wieslaw Dziobiak, A. V. Kravchenko & Piotr J. Wojciechowski - 2009 - Studia Logica 91 (1):113-123.
    We present some equivalent conditions for a quasivariety \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {K}}$$\end{document} of structures to be generated by a single structure. The first such condition, called the embedding property was found by A.I. Mal′tsev in [6]. It says that if \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${{\bf A}, {\bf B} \in \mathcal {K}}$$\end{document} are nontrivial, then there exists \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${{\bf C} \in \mathcal{K}}$$\end{document} (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  28.  71
    Concerning axiomatizability of the quasivariety generated by a finite Heyting or topological Boolean algebra.Wles?aw Dziobiak - 1982 - Studia Logica 41 (4):415 - 428.
    In classes of algebras such as lattices, groups, and rings, there are finite algebras which individually generate quasivarieties which are not finitely axiomatizable (see [2], [3], [8]). We show here that this kind of algebras also exist in Heyting algebras as well as in topological Boolean algebras. Moreover, we show that the lattice join of two finitely axiomatizable quasivarieties, each generated by a finite Heyting or topological Boolean algebra, respectively, need not be finitely axiomatizable. Finally, we solve problem (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  29.  41
    Joins of minimal quasivarieties.M. E. Adams & W. Dziobiak - 1995 - Studia Logica 54 (3):371 - 389.
    LetL(K) denote the lattice (ordered by inclusion) of quasivarieties contained in a quasivarietyK and letD 2 denote the variety of distributive (0, 1)-lattices with 2 additional nullary operations. In the present paperL(D 2) is described. As a consequence, ifM+N stands for the lattice join of the quasivarietiesM andN, then minimal quasivarietiesV 0,V 1, andV 2 are given each of which is generated by a 2-element algebra and such that the latticeL(V 0+V1), though infinite, still admits an easy and nice (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  30.  31
    No non-trivial quasivariety of BCK-algebras has decidable first order theory.Marek Pałasiński - 1987 - Studia Logica 46 (4):343 - 345.
    Using the semantic embedding technique the theorem announced by the title is proved.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  31.  29
    Relation Formulas for Protoalgebraic Equality Free Quasivarieties; Pałasińska’s Theorem Revisited.Anvar M. Nurakunov & Michał M. Stronkowski - 2013 - Studia Logica 101 (4):827-847.
    We provide a new proof of the following Pałasińska's theorem: Every finitely generated protoalgebraic relation distributive equality free quasivariety is finitely axiomatizable. The main tool we use are ${\mathcal{Q}}$ Q -relation formulas for a protoalgebraic equality free quasivariety ${\mathcal{Q}}$ Q . They are the counterparts of the congruence formulas used for describing the generation of congruences in algebras. Having this tool in hand, we prove a finite axiomatization theorem for ${\mathcal{Q}}$ Q when it has definable principal ${\mathcal{Q}}$ Q -subrelations. This (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  32.  7
    On Relative Principal Congruences in Term Quasivarieties.Hernán Javier San Martín - 2022 - Studia Logica 110 (6):1465-1491.
    Let \({\mathcal {K}}\) be a quasivariety. We say that \({\mathcal {K}}\) is a term quasivariety if there exist an operation of arity zero _e_ and a family of binary terms \(\{t_i\}_{i\in I}\) such that for every \(A \in {\mathcal {K}}\), \(\theta \) a \({\mathcal {K}}\) -congruence of _A_ and \(a,b\in A\) the following condition is satisfied: \((a,b)\in \theta \) if and only if \((t_{i}(a,b),e) \in \theta \) for every \(i\in I\). In this paper we study term quasivarieties. For every (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  33.  47
    Another proof that ISP r is the least quasivariety containing K.Janusz Czelakowski & Wies?aw Dziobiak - 1982 - Studia Logica 41 (4):343 - 345.
    Let q(K) denote the least quasivariety containing a given class K of algebraic structures. Mal'cev [3] has proved that q(K) = ISP r(K)(1). Another description of q(K) is given in Grätzer and Lakser [2], that is, q(K) = ISPP u(K)2. We give here other proofs of these results. The method which enables us to do that is borrowed from prepositional logics (cf. [1]).
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  34.  15
    Subquasivarieties of implicative locally-finite quasivarieties.Alexej P. Pynko - 2010 - Mathematical Logic Quarterly 56 (6):643-658.
  35.  22
    On the Deductive System of the Order of an Equationally Orderable Quasivariety.Ramon Jansana - 2016 - Studia Logica 104 (3):547-566.
    We consider the equationally orderable quasivarieties and associate with them deductive systems defined using the order. The method of definition of these deductive systems encompasses the definition of logics preserving degrees of truth we find in the research areas of substructural logics and mathematical fuzzy logic. We prove several general results, for example that the deductive systems so defined are finitary and that the ones associated with equationally orderable varieties are congruential.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  36.  11
    Semisimplicity and Congruence 3-Permutabilty for Quasivarieties with Equationally Definable Principal Congruences.Miguel Campercholi & Diego Vaggione - forthcoming - Studia Logica:1-11.
    We show that the properties of [relative] semisimplicity and congruence 3-permutability of a [quasi]variety with equationally definable [relative] principal congruences (EDP[R]C) can be characterized syntactically. We prove that a quasivariety with EDPRC is relatively semisimple if and only if it satisfies a finite set of quasi-identities that is effectively constructible from any conjunction of equations defining relative principal congruences in the quasivariety. This in turn allows us to obtain an ‘axiomatization’ of relatively filtral quasivarieties. We also show that a (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  37. Finite basis problems and results for quasivarieties.Miklós Maróti & Ralph McKenzie - 2004 - Studia Logica 78 (1-2):293 - 320.
    Let be a finite collection of finite algebras of finite signature such that SP( ) has meet semi-distributive congruence lattices. We prove that there exists a finite collection 1 of finite algebras of the same signature, , such that SP( 1) is finitely axiomatizable.We show also that if , then SP( 1) is finitely axiomatizable. We offer new proofs of two important finite basis theorems of D. Pigozzi and R. Willard. Our actual results are somewhat more general than this abstract (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  38.  13
    Finite basis problems and results for quasivarieties.Miklós Maróti & Ralph Mckenzie - 2004 - Studia Logica 78 (1-2):293-320.
    Let \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document} $$\mathcal{K}$$ \end{document} be a finite collection of finite algebras of finite signature such that SP(\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document} $$\mathcal{K}$$ \end{document}) has meet semi-distributive congruence lattices. We prove that there exists a finite collection \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document} $$\mathcal{K}$$ \end{document}1 of finite algebras of the same signature, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document} $$\mathcal{K}_1 \supseteq (...)
    Direct download  
     
    Export citation  
     
    Bookmark   5 citations  
  39.  37
    On the structure of lattices of subquasivarieties of congruence-noetherian quasivarieties.K. V. Adaricheva & V. A. Gorbunov - 2004 - Studia Logica 78 (1-2):35 - 44.
    We study the structure of algebraic -closed subsets of an algebraic lattice L, where is some Browerian binary relation on L, in the special case when the lattice of such subsets is an atomistic lattice. This gives an approach to investigate the atomistic lattices of congruence-Noetherian quasivarieties.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  40.  15
    On the structure of lattices of subquasivarieties of congruence-noetherian quasivarieties.K. V. Adaricheva & V. A. Gorbunov - 2004 - Studia Logica 78 (1-2):35-44.
    We study the structure of algebraic τ-closed subsets of an algebraic lattice L, where τ is some Browerian binary relation on L, in the special case when the lattice of such subsets is an atomistic lattice. This gives an approach to investigate the atomistic lattices of congruence-Noetherian quasivarieties.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  41.  16
    Definable Second-Order Quantifiers and Quasivarieties.Alexandre A. Ivanov - 1995 - In M. Krynicki, M. Mostowski & L. Szczerba (eds.), Quantifiers: Logics, Models and Computation. Kluwer Academic Publishers. pp. 115--123.
    Direct download  
     
    Export citation  
     
    Bookmark  
  42.  32
    Constraint Satisfaction, Irredundant Axiomatisability and Continuous Colouring.Marcel Jackson & Belinda Trotta - 2013 - Studia Logica 101 (1):65-94.
    We observe a number of connections between recent developments in the study of constraint satisfaction problems, irredundant axiomatisation and the study of topological quasivarieties. Several restricted forms of a conjecture of Clark, Davey, Jackson and Pitkethly are solved: for example we show that if, for a finite relational structure M, the class of M-colourable structures has no finite axiomatisation in first order logic, then there is no set (even infinite) of first order sentences characterising the continuously M-colourable structures amongst (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  43.  23
    Universal Classes of MV-Chains with Applications to Many-valued Logics.Joan Gispert - 2002 - Mathematical Logic Quarterly 48 (4):582-601.
    In this paper we characterize, classify and axiomatize all universal classes of MV-chains. Moreover, we accomplish analogous characterization, classification and axiomatization for congruence distributive quasivarieties of MV-algebras. Finally, we apply those results to study some finitary extensions of the Łukasiewicz infinite valued propositional calculus.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  44.  21
    The Essentially Equational Theory of Horn Classes.Hans-E. Porst - 2000 - Mathematical Logic Quarterly 46 (2):233-240.
    It is well known that the model categories of universal Horn theories are locally presentable, hence essentially algebraic . In the special case of quasivarieties a direct translation of the implicational syntax into the essentially equational one is known . Here we present a similar translation for the general case, showing at the same time that many relationally presented Horn classes are in fact quasivarieties.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  45.  33
    Continuous fuzzy Horn logic.Vilém Vychodil - 2006 - Mathematical Logic Quarterly 52 (2):171-186.
    The paper deals with fuzzy Horn logic which is a fragment of predicate fuzzy logic with evaluated syntax. Formulas of FHL are of the form of simple implications between identities. We show that one can have Pavelka-style completeness of FHL w.r.t. semantics over the unit interval [0, 1] with left-continuous t-norm and a residuated implication, provided that only certain fuzzy sets of formulas are considered. The model classes of fuzzy structures of FHL are characterized by closure properties. We also give (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  46.  44
    2-element matrices.Wolfgang Rautenberg - 1981 - Studia Logica 40 (4):315 - 353.
    Sections 1, 2 and 3 contain the main result, the strong finite axiomatizability of all 2-valued matrices. Since non-strongly finitely axiomatizable 3-element matrices are easily constructed the result reveals once again the gap between 2-valued and multiple-valued logic. Sec. 2 deals with the basic cases which include the important F i from Post's classification. The procedure in Sec. 3 reduces the general problem to these cases. Sec. 4 is a study of basic algebraic properties of 2-element algebras. In particular, we (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   26 citations  
  47.  19
    The Lattice of Super-Belnap Logics.Adam Přenosil - 2023 - Review of Symbolic Logic 16 (1):114-163.
    We study the lattice of extensions of four-valued Belnap–Dunn logic, called super-Belnap logics by analogy with superintuitionistic logics. We describe the global structure of this lattice by splitting it into several subintervals, and prove some new completeness theorems for super-Belnap logics. The crucial technical tool for this purpose will be the so-called antiaxiomatic (or explosive) part operator. The antiaxiomatic (or explosive) extensions of Belnap–Dunn logic turn out to be of particular interest owing to their connection to graph theory: the lattice (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  48.  41
    A note on admissible rules and the disjunction property in intermediate logics.Alexander Citkin - 2012 - Archive for Mathematical Logic 51 (1):1-14.
    With any structural inference rule A/B, we associate the rule $${(A \lor p)/(B \lor p)}$$, providing that formulas A and B do not contain the variable p. We call the latter rule a join-extension ( $${\lor}$$ -extension, for short) of the former. Obviously, for any intermediate logic with disjunction property, a $${\lor}$$ -extension of any admissible rule is also admissible in this logic. We investigate intermediate logics, in which the $${\lor}$$ -extension of each admissible rule is admissible. We prove that (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  49.  53
    On Paraconsistent Weak Kleene Logic: Axiomatisation and Algebraic Analysis.Stefano Bonzio, José Gil-Férez, Francesco Paoli & Luisa Peruzzi - 2017 - Studia Logica 105 (2):253-297.
    Paraconsistent Weak Kleene logic is the 3-valued logic with two designated values defined through the weak Kleene tables. This paper is a first attempt to investigate PWK within the perspective and methods of abstract algebraic logic. We give a Hilbert-style system for PWK and prove a normal form theorem. We examine some algebraic structures for PWK, called involutive bisemilattices, showing that they are distributive as bisemilattices and that they form a variety, \, generated by the 3-element algebra WK; we also (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   29 citations  
  50.  18
    Varieties of de Morgan monoids: Covers of atoms.T. Moraschini, J. G. Raftery & J. J. Wannenburg - 2020 - Review of Symbolic Logic 13 (2):338-374.
    The variety DMM of De Morgan monoids has just four minimal subvarieties. The join-irreducible covers of these atoms in the subvariety lattice of DMM are investigated. One of the two atoms consisting of idempotent algebras has no such cover; the other has just one. The remaining two atoms lack nontrivial idempotent members. They are generated, respectively, by 4-element De Morgan monoids C4 and D4, where C4 is the only nontrivial 0-generated algebra onto which finitely subdirectly irreducible De Morgan monoids may (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   4 citations  
1 — 50 / 88