5 found
Order:
  1.  40
    Finite basis theorem for Filter-distributive protoalgebraic deductive systems and strict universal horn classes.Katarzyna Pałasińska - 2003 - Studia Logica 74 (1-2):233 - 273.
    We show that a finitely generated protoalgebraic strict universal Horn class that is filter-distributive is finitely based. Equivalently, every protoalgebraic and filter-distributive multidimensional deductive system determined by a finite set of finite matrices can be presented by finitely many axioms and rules.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  2.  7
    Finite Basis Theorem for Filter-distributive Protoalgebraic Deductive Systems and Strict Universal Horn Classes.Katarzyna Pałasińska - 2003 - Studia Logica 74 (1-2):233-273.
    We show that a finitely generated protoalgebraic strict universal Horn class that is filter-distributive is finitely based. Equivalently, every protoalgebraic and filter-distributive multidimensional deductive system determined by a finite set of finite matrices can be presented by finitely many axioms and rules.
    Direct download  
     
    Export citation  
     
    Bookmark   7 citations  
  3.  42
    Three-element nonfinitely axiomatizable matrices.Katarzyna Pałasińska - 1994 - Studia Logica 53 (3):361 - 372.
    There are exactly two nonfinitely axiomatizable algebraic matrices with one binary connective o such thatx(yz) is a tautology of . This answers a question asked by W. Rautenberg in [2], P. Wojtylak in [8] and W. Dziobiak in [1]. Since every 2-element matrix can be finitely axiomatized ([3]), the matrices presented here are of the smallest possible size and in some sense are the simplest possible.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  4.  51
    No matrix term-equivalent to wroński's 3-element matrix is finitely based.Katarzyna Pałasińska - 2004 - Studia Logica 77 (3):413 - 423.
    Motivated by a question of W. Rautenberg, we prove that any matrix that is term-equivalent to the well-known nonfinitely based matrix of A. Wroski is itself also nonfinitely based.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  5.  13
    Three-elemnt non-finitely axiomatizable matrices and term-equivalence.Katarzyna Pałasińska - 2014 - Logic and Logical Philosophy 23 (4):481-497.
    It was shown in [5] that all two-element matrices are finitely based independently of their classification by term equivalence. In particular, each 2-valued matrix is finitely axiomatizable. We show below that for certain two not finitely axiomatizable 3-valued matrices this property is also preserved under term equivalence. The general problem, whether finite axiomatizability of a finite matrix is preserved under term-equivalence, is still open, as well as the related problem as to whether the consequence operation of a finite matrix is (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark