Renate A. Schmidt, Ullrich Hustadt  Home/Search
Context Related
| cs.man.ac.uk/pub/TR/UMCS0031.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.man.ac.uk/~s...hmidtHustadt00a (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Fluted logic is a fragment of rst-order logic without function symbols in which the arguments of atomic subformulae form ordered sequences. A consequence of this restriction is that, whereas rst-order logic is only semi-decidable, uted logic is decidable. In this paper we present a sound, complete and terminating inference procedure for uted logic. Our characterisation of uted logic is in terms of a new class of so-called uted clauses. We show that this class is decidable by an ordering ... (Update)
Similar documents based on text: More All
0.9: A Resolution Decision Procedure for Fluted Logic - Schmidt, Hustadt (2000) (Correct)
0.5: Using Resolution for Testing Modal Satisfiability and.. - Hustadt, Schmidt (2000) (Correct)
0.5: Simplification and Backjumping in Modal Tableau - Hustadt, Schmidt (1998) (Correct)
Related documents from co-citation: More All
6: Resolution-based methods for modal logics - de Nivelle, Schmidt et al. - 2000
6: Maslov's class K revisited - Hustadt, Schmidt - 1999
6: A superposition decision procedure for the guarded fragment with equality - Ganzinger, de Nivelle - 1999
BibTeX entry: (Update)
R. A. Schmidt and U. Hustadt. A resolution decision procedure for fluted logic. In Proc. CADE-17, vol. 1831 of LNAI, pp. 433--448. Springer, 2000. http://citeseer.ist.psu.edu/article/schmidt00resolution.html More
@inproceedings{ schmidt00resolution,
author = "Renate A. Schmidt and Ullrich Hustadt",
title = "A Resolution Decision Procedure for Fluted Logic",
booktitle = "Conference on Automated Deduction",
pages = "433-448",
year = "2000",
url = "citeseer.ist.psu.edu/article/schmidt00resolution.html" }
Citations (may not include all citations):240 A guide to completeness and complexity for modal logics of k.. (context) - Halpern, Moses - 1992
142 Rewrite-based equational theorem proving with selection and .. (context) - Bachmair, Ganzinger - 1994
94 A structure-preserving clause form translation (context) - Plaisted, Greenbaum - 1986
86 the complexity of derivations in propositional calculus (context) - Tseitin - 1970
61 Using the universal modality: Gains and questions (context) - Goranko, Passy - 1992
47 Resolution strategies as decision procedures (context) - Jr - 1976
42 A superposition decision procedure for the guarded fragment .. - Ganzinger, de Nivelle - 1999
38 Resolution theorem proving - Bachmair, Ganzinger - 2000
32 Issues of decidability for description logics in the framewo.. - Hustadt, Schmidt - 2000
22 A note on Boolean modal logic (context) - Gargov, Passy - 1988
21 Decidability by resolution for propositional modal logics (context) - Schmidt - 1999
20 Functional translation and second-order frame properties of .. - Ohlbach, Schmidt - 1997
19 An empirical analysis of modal theorem provers - Hustadt, Schmidt - 1999
18 Spass: Combining superposition (context) - Weidenbach - 2000
16 Resolution Method for the Decision Problem (context) - Ferm, Leitsch et al. - 1993
16 Maslov's class K revisited - Hustadt, Schmidt - 1999
13 Variables explained away (context) - Quine - 1960
12 Inaccessible worlds (context) - Humberstone - 1983
9 all and only (context) - Humberstone, logic - 1987
9 A resolution decision procedure for the guarded fragment (context) - de Nivelle - 1998
8 Fluted formulas and the limits of decidability (context) - Purdy - 1996
8 Resolution theorem proving (context) - Ferm, Leitsch et al. - 2000
7 Superposition with simpli cation as a decision procedure for.. (context) - Bachmair, Ganzinger et al. - 1993
5 mpi-sb (context) - Weidenbach, http - 1999
4 Decidability of uted logic with identity (context) - Purdy - 1996
3 A resolution decision procedure for uted logic (context) - Schmidt, Hustadt - 2000
3 A new decidable fragment of rst order logic (context) - Herzig - 1990
3 limits of decision (context) - Purdy - 1999
2 Surrogate variables in natural language (context) - Purdy - 1996
The graph only includes citing articles where the year of publication is known.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC