21 research outputs found

    An order-theoretic analysis of interpretations among propositional deductive systems

    Full text link
    In this paper we study interpretations and equivalences of propositional deductive systems by using a quantale-theoretic approach introduced by Galatos and Tsinakis. Our aim is to provide a general order-theoretic framework which is able to describe and characterize both strong and weak forms of interpretations among propositional deductive systems also in the cases where the systems have different underlying languages

    An Abstract Approach to Consequence Relations

    Full text link
    We generalise the Blok-J\'onsson account of structural consequence relations, later developed by Galatos, Tsinakis and other authors, in such a way as to naturally accommodate multiset consequence. While Blok and J\'onsson admit, in place of sheer formulas, a wider range of syntactic units to be manipulated in deductions (including sequents or equations), these objects are invariably aggregated via set-theoretical union. Our approach is more general in that non-idempotent forms of premiss and conclusion aggregation, including multiset sum and fuzzy set union, are considered. In their abstract form, thus, deductive relations are defined as additional compatible preorderings over certain partially ordered monoids. We investigate these relations using categorical methods, and provide analogues of the main results obtained in the general theory of consequence relations. Then we focus on the driving example of multiset deductive relations, providing variations of the methods of matrix semantics and Hilbert systems in Abstract Algebraic Logic

    Epimorphisms, definability and cardinalities

    Get PDF
    We characterize, in syntactic terms, the ranges of epimorphisms in an arbitrary class of similar first-order structures (as opposed to an elementary class). This allows us to strengthen a result of Bacsich, as follows: in any prevariety having at most s non-logical symbols and an axiomatization requiring at most m variables, if the epimorphisms into structures with at most m+s+ℵ0 elements are surjective, then so are all of the epimorphisms. Using these facts, we formulate and prove manageable ‘bridge theorems’, matching the surjectivity of all epimorphisms in the algebraic counterpart of a logic ⊢ with suitable infinitary definability properties of ⊢, while not making the standard but awkward assumption that ⊢ comes furnished with a proper class of variables.The European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Grant Agreement No. 689176 (project “Syntax Meets Semantics: Methods, Interactions, and Connections in Substructural logics”). The first author was also supported by the Project GA17-04630S of the Czech Science Foundation (GAČR). The second author was supported in part by the National Research Foundation of South Africa (UID 85407). The third author was supported by the DST-NRF Centre of Excellence in Mathematical and Statistical Sciences (CoE-MaSS), South Africa.http://link.springer.com/journal/112252020-02-07hj2019Mathematics and Applied Mathematic

    Intuitionistic logic as a connexive logic

    Get PDF
    We show that intuitionistic logic is deductively equivalent to Connexive Heyting Logic (CHL), hereby introduced as an example of a strongly connexive logic with an intuitive semantics. We use the reverse algebraisation paradigm: CHL is presented as the assertional logic of a point regular variety (whose structure theory is examined in detail) that turns out to be term equivalent to the variety of Heyting algebras. We provide Hilbert-style and Gentzen-style proof systems for CHL ; moreover, we suggest a possible computational interpretation of its connexive conditional, and we revisit Kapsner’s idea of superconnexivity

    Intuitionistic logic is a connexive logic

    Get PDF
    We show that intuitionistic logic is deductively equivalent to Connexive Heyting Logic (CHL), hereby introduced as an example of a strongly connexive logic with an intuitive semantics. We use the reverse algebraisation paradigm: CHL is presented as the assertional logic of a point regular variety (whose structure theory is examined in detail) that turns out to be term equivalent to the variety of Heyting algebras. We provide Hilbert-style and Gentzen-style proof systems for CHL; moreover, we suggest a possible computational interpretation of its connexive conditional, and we revisit Kapsner’s idea of superconnexivity

    Compatibilitat en Àlgebra, en Lògica i en Informàtica

    Get PDF
    S'exposa una visió actual de l'estudi algebraic de la Lògica, especialment de les lògiques no clàssiques, prenent com a eix alguns conceptes purament algebraics com els de compatibilitat, congruència de Leibniz, i operador de Leibniz. Es mostra com aquests conceptes permeten definir una jerarquia de lògiques i classificar-les pel seu capteniment envers la seva algebrització, és a dir, per les relacions que mantenen amb els seus models algebraics, i per les propietats d'aquests models. Al final s'esmenten algunes de les línies de recerca més recents, en el context del camp emergent actualment anomenat Lògica Algebraica Abstracta.This paper introduces the current view on the algebraic studies in Logic, especially in the domain of non-classical logics. The paper is organized around some pure algebraic concepts such as compatibility, Leibniz congruence, and the Leibniz operator. It is shown how these concepts allow to define a hierarchy of logics and to classify them according to their behaviour as far as their algebraization is concerned, that is, by the kind of relation they have with their algebraic models, and by the properties of these models. The paper ends with a brief survey of some of the most recent research lines in the context of the emerging field now called Abstract Algebraic Logic
    corecore