4 found
  1.  11
    Stéphane Demri & Hans De Nivelle (2005). Deciding Regular Grammar Logics with Converse Through First-Order Logic. Journal of Logic, Language and Information 14 (3):289-329.
    We provide a simple translation of the satisfiability problem for regular grammar logics with converse into GF2, which is the intersection of the guarded fragment and the 2-variable fragment of first-order logic. The translation is theoretically interesting because it translates modal logics with certain frame conditions into first-order logic, without explicitly expressing the frame conditions. It is practically relevant because it makes it possible to use a decision procedure for the guarded fragment in order to decide regular grammar logics with (...)
    Direct download (5 more)  
    Export citation  
    My bibliography   2 citations  
  2.  9
    Hans de Nivelle (1998). The Resolution Calculus, Alexander Leitsch. Journal of Logic, Language and Information 7 (4):499-502.
  3. Peter Baumgartner, Alexander Fuchs, Hans de Nivelle & Cesare Tinelli (2009). Computing Finite Models by Reduction to Function-Free Clause Logic. Journal of Applied Logic 7 (1):58-74.
  4. Hans de Nivelle (2000). Deciding the E+-Class by an a Posteriori, Liftable Order. Annals of Pure and Applied Logic 104 (1-3):219-232.
    We show that the E + -class can be decided by resolution using a liftable order, when the order is applied a posteriori. This is a surprising result, because the decision procedure for the E + -class was one of the motivations for the study of non-liftable orders. Also surprising is the behaviour of the resolution process. Initially the maximal depth at which a variable occurs can increase, but it will not increase more than a certain bound. We do not (...)
    Direct download (3 more)  
    Export citation  
    My bibliography