Switch to: References

Add citations

You must login to add citations.
  1. Kripke completeness of strictly positive modal logics over meet-semilattices with operators.Stanislav Kikot, Agi Kurucz, Yoshihito Tanaka, Frank Wolter & Michael Zakharyaschev - 2019 - Journal of Symbolic Logic 84 (2):533-588.
    Our concern is the completeness problem for spi-logics, that is, sets of implications between strictly positive formulas built from propositional variables, conjunction and modal diamond operators. Originated in logic, algebra and computer science, spi-logics have two natural semantics: meet-semilattices with monotone operators providing Birkhoff-style calculi and first-order relational structures (aka Kripke frames) often used as the intended structures in applications. Here we lay foundations for a completeness theory that aims to answer the question whether the two semantics define the same (...)
    Download  
     
    Export citation  
     
    Bookmark   8 citations  
  • An empirical analysis of terminological representation systems.Jochen Heinsohn, Daniel Kudenko, Bernhard Nebel & Hans-Jürgen Profitlich - 1994 - Artificial Intelligence 68 (2):367-397.
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • A treatment of plurals and plural quantifications based on a theory of collections.Enrico Franconi - 1993 - Minds and Machines 3 (4):453-474.
    Collective entities and collective relations play an important role in natural language. In order to capture the full meaning of sentences like The Beatles sing Yesterday, a knowledge representation language should be able to express and reason about plural entities — like the Beatles — and their relationships — like sing — with any possible reading (cumulative, distributive or collective).In this paper a way of including collections and collective relations within a concept language, chosen as the formalism for representing the (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • An overview of tableau algorithms for description logics.Franz Baader & Ulrike Sattler - 2001 - Studia Logica 69 (1):5-40.
    Description logics are a family of knowledge representation formalisms that are descended from semantic networks and frames via the system Kl-one. During the last decade, it has been shown that the important reasoning problems (like subsumption and satisfiability) in a great variety of description logics can be decided using tableau-like algorithms. This is not very surprising since description logics have turned out to be closely related to propositional modal logics and logics of programs (such as propositional dynamic logic), for which (...)
    Download  
     
    Export citation  
     
    Bookmark   9 citations  
  • Complexity Results for Modal Dependence Logic.Peter Lohmann & Heribert Vollmer - 2013 - Studia Logica 101 (2):343-366.
    Modal dependence logic was introduced recently by Väänänen. It enhances the basic modal language by an operator = (). For propositional variables p 1, . . . , p n , = (p 1, . . . , p n-1, p n ) intuitively states that the value of p n is determined by those of p 1, . . . , p n-1. Sevenster (J. Logic and Computation, 2009) showed that satisfiability for modal dependence logic is complete for nondeterministic (...)
    Download  
     
    Export citation  
     
    Bookmark   9 citations  
  • A refined architecture for terminological systems: Terminology = Schema + Views.M. Buchheit, F. M. Donini, W. Nutt & A. Schaerf - 1998 - Artificial Intelligence 99 (2):209-260.
    Download  
     
    Export citation  
     
    Bookmark  
  • The complexity of satisfiability for fragments of hybrid logic—Part I.Arne Meier, Martin Mundhenk, Thomas Schneider, Michael Thomas, Volker Weber & Felix Weiss - 2010 - Journal of Applied Logic 8 (4):409-421.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Computing the least common subsumer w.r.t. a background terminology.Franz Baader, Baris Sertkaya & Anni-Yasmin Turhan - 2007 - Journal of Applied Logic 5 (3):392-420.
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Tractable reasoning via approximation.Marco Schaerf & Marco Cadoli - 1995 - Artificial Intelligence 74 (2):249-310.
    Download  
     
    Export citation  
     
    Bookmark   15 citations