9 found
Sort by:
  1. Agata Ciabattoni, Nikolaos Galatos & Kazushige Terui (2012). Algebraic Proof Theory for Substructural Logics: Cut-Elimination and Completions. Annals of Pure and Applied Logic 163 (3):266-290.
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation  
  2. Nikolaos Galatos, Peter Jipsen & Hiroakira Ono (2012). Preface. Studia Logica 100 (6):1059-1062.
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation  
  3. Nikolaos Galatos & Hiroakira Ono (2010). Cut Elimination and Strong Separation for Substructural Logics: An Algebraic Approach. Annals of Pure and Applied Logic 161 (9):1097-1133.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  4. Nikolaos Galatos & Constantine Tsinakis (2009). Equivalence of Consequence Relations: An Order-Theoretic and Categorical Perspective. Journal of Symbolic Logic 74 (3):780-810.
    Equivalences and translations between consequence relations abound in logic. The notion of equivalence can be defined syntactically, in terms of translations of formulas, and order-theoretically, in terms of the associated lattices of theories. W. Blok and D. Pigozzi proved in [4] that the two definitions coincide in the case of an algebraizable sentential deductive system. A refined treatment of this equivalence was provided by W. Blok and B. Jónsson in [3]. Other authors have extended this result to the cases of (...)
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation  
  5. Nikolaos Galatos, Peter Jipsen, Tomasz Kowalski & Hiroakira Ono (2007). Residuated Lattices: An Algebraic Glimpse at Substructural Logics. Elsevier.
    This is also where we begin investigating lattices of logics and varieties, rather than particular examples.
    Translate to English
    | Direct download  
     
    My bibliography  
     
    Export citation  
  6. Nikolaos Galatos & Hiroakira Ono (2006). Algebraization, Parametrized Local Deduction Theorem and Interpolation for Substructural Logics Over FL. Studia Logica 83 (1-3):279 - 308.
    Substructural logics have received a lot of attention in recent years from the communities of both logic and algebra. We discuss the algebraization of substructural logics over the full Lambek calculus and their connections to residuated lattices, and establish a weak form of the deduction theorem that is known as parametrized local deduction theorem. Finally, we study certain interpolation properties and explain how they imply the amalgamation property for certain varieties of residuated lattices.
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation  
  7. Nikolaos Galatos & Hiroakira Ono (2006). Glivenko Theorems for Substructural Logics Over FL. Journal of Symbolic Logic 71 (4):1353 - 1384.
    It is well known that classical propositional logic can be interpreted in intuitionistic propositional logic. In particular Glivenko's theorem states that a formula is provable in the former iff its double negation is provable in the latter. We extend Glivenko's theorem and show that for every involutive substructural logic there exists a minimum substructural logic that contains the first via a double negation interpretation. Our presentation is algebraic and is formulated in the context of residuated lattices. In the last part (...)
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  8. Nikolaos Galatos (2004). Equational Bases for Joins of Residuated-Lattice Varieties. Studia Logica 76 (2):227 - 240.
    Given a positive universal formula in the language of residuated lattices, we construct a recursive basis of equations for a variety, such that a subdirectly irreducible residuated lattice is in the variety exactly when it satisfies the positive universal formula. We use this correspondence to prove, among other things, that the join of two finitely based varieties of commutative residuated lattices is also finitely based. This implies that the intersection of two finitely axiomatized substructural logics over FL + is also (...)
    Direct download (6 more)  
     
    My bibliography  
     
    Export citation  
  9. Nikolaos Galatos & James G. Raftery (2004). Adding Involution to Residuated Structures. Studia Logica 77 (2):181 - 207.
    Two constructions for adding an involution operator to residuated ordered monoids are investigated. One preserves integrality and the mingle axiom x 2x but fails to preserve the contraction property xx 2. The other has the opposite preservation properties. Both constructions preserve commutativity as well as existent nonempty meets and joins and self-dual order properties. Used in conjunction with either construction, a result of R.T. Brady can be seen to show that the equational theory of commutative distributive residuated lattices (without involution) (...)
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation