Computable set theory
A decidable fragment of the elementary theory of relations and some applications
ISSAC '90 Proceedings of the international symposium on Symbolic and algebraic computation
Handbook of theoretical computer science (vol. B)
Journal of Automated Reasoning - Special issue on new trends in automated reasoning
Decision procedures for stratified set-theoretic syllogistics
ISSAC '93 Proceedings of the 1993 international symposium on Symbolic and algebraic computation
Set theory for computing: from decision procedures to declarative programming with sets
Set theory for computing: from decision procedures to declarative programming with sets
Modal logic
Decision Problems for Tarski and Presburger Arithmetics Extended With Sets
CSL '90 Proceedings of the 4th Workshop on Computer Science Logic
Fundamenta Informaticae - Special Issue on the Italian Conference on Computational Logic: CILC 2011
Fundamenta Informaticae - Special Issue on the Italian Conference on Computational Logic: CILC 2011
Hi-index | 0.00 |
We introduce a multi-sorted stratified syllogistic, called 4LQSR, admitting variables of four sorts and a restricted form of quantification over variables of the first three sorts, and prove that it has a solvable satisfiability problem by showing that it enjoys a small model property. Then, we consider the fragments 4LQSRh of 4LQSR, consisting of 4LQSR-formulae whose quantifier prefixes have length bounded by h ≥ 2 and satisfying certain additional syntactical constraints, and prove that each of them has an NP-complete satisfiability problem. Finally we show that the modal logic K45 can be expressed in 4LQSR3.