21 research outputs found

    A decision procedure for a sublanguage of set theory involving monotone additive and multiplicative functions, II. The multi-level case

    Get PDF
    MLSS is a decidable sublanguage of set theory involving the predicates membership, set equality, set inclusion, and the operators union, intersection, set difference, and singleton.In this paper we extend MLSS with constructs for expressing monotonicity, additivity, and multiplicativity properties of set-to-set functions. We prove that the resulting language is decidable by reducing the problem of determining the satisfiability of its sentences to the problem of determining the satisfiability of sentences of MLSS.In addition, we show an interesting model theoretic property of MLSS, the singleton model property, upon which our decidability proof is based. Intuitively, the singleton model property states that if a formula is satisfiable, then it is satisfiable in a model whose non-empty Venn regions are singleton sets

    Conditionals and modularity in general logics

    Full text link
    In this work in progress, we discuss independence and interpolation and related topics for classical, modal, and non-monotonic logics

    Computer Science Logic 2018: CSL 2018, September 4-8, 2018, Birmingham, United Kingdom

    Get PDF

    35th Symposium on Theoretical Aspects of Computer Science: STACS 2018, February 28-March 3, 2018, Caen, France

    Get PDF

    Acta Cybernetica : Volume 19. Number 2.

    Get PDF

    Acta Cybernetica : Volume 18. Number 1.

    Get PDF

    A Decision Procedure for a Sublanguage of Set Theory Involving Monotone, Additive, and Multiplicative Functions

    No full text
    MLSS is a decidable sublanguage of set theory involving the predicates membership, set equality, set inclusion, and the operators union, intersection, set di#erence, and singleton
    corecore