433 research outputs found

    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

    Almost structural completeness; an algebraic approach

    Full text link
    A deductive system is structurally complete if its admissible inference rules are derivable. For several important systems, like modal logic S5, failure of structural completeness is caused only by the underivability of passive rules, i.e. rules that can not be applied to theorems of the system. Neglecting passive rules leads to the notion of almost structural completeness, that means, derivablity of admissible non-passive rules. Almost structural completeness for quasivarieties and varieties of general algebras is investigated here by purely algebraic means. The results apply to all algebraizable deductive systems. Firstly, various characterizations of almost structurally complete quasivarieties are presented. Two of them are general: expressed with finitely presented algebras, and with subdirectly irreducible algebras. One is restricted to quasivarieties with finite model property and equationally definable principal relative congruences, where the condition is verifiable on finite subdirectly irreducible algebras. Secondly, examples of almost structurally complete varieties are provided Particular emphasis is put on varieties of closure algebras, that are known to constitute adequate semantics for normal extensions of S4 modal logic. A certain infinite family of such almost structurally complete, but not structurally complete, varieties is constructed. Every variety from this family has a finitely presented unifiable algebra which does not embed into any free algebra for this variety. Hence unification in it is not unitary. This shows that almost structural completeness is strictly weaker than projective unification for varieties of closure algebras

    Quantale Modules, with Applications to Logic and Image Processing

    Full text link
    We propose a categorical and algebraic study of quantale modules. The results and constructions presented are also applied to abstract algebraic logic and to image processing tasks.Comment: 150 pages, 17 figures, 3 tables, Doctoral dissertation, Univ Salern

    Applying CHC Models to Reasoning in Fictions

    Get PDF
    In figuring out the complete content of a fictional story, all kinds of consequences are drawn from the explicitly given material. It may seem natural to assume a closure deductive principle for those consequences. Notwithstanding, the classical closure principle has notorious problems because of the possibility of inconsistencies. This paper aims to explore an alternative approach to reasoning with the content of fictional works, based on the application of a mathematical model for conjectures, hypotheses and consequences (abbr. CHCs); extensively developed during the last years by Enric Trillas and some collaborators, with which deduction in this setting becomes more comprehensive.Fil: Urtubey, Luis. Universidad Nacional de Córdoba. Facultad de Filosofía y Humanidades. Escuela de Filosofía; Argentina.Fil: Massolo, Alba. Universidad Nacional de Córdoba. Facultad de Filosofía y Humanidades. Escuela de Filosofía; Argentina.Filosofía, Historia y Filosofía de la Ciencia y la Tecnologí
    corecore