A resolution-based decision procedure for the two-variable fragment with equality

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2083 LNAI, Issue , 2001, Pages 211-225

  De Nivelle, Hans ^a   Pratt Hartmann, Ian ^b  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LOGIC; DECISION THEORY; SEMANTICS;

DECISION PROCEDURE; FIRST ORDER LOGIC; FUNCTION SYMBOLS; RESOLUTION THEOREM PROVING; VARIABLE FRAGMENT;

DECISION THEORY; COMPUTATION THEORY;

EID: 77955046477     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45744-5_16     Document Type: Conference Paper

References (16)

1. Andréka, H., van Benthem, J. Németi, I.: Modal languages and bounded fragments of predicate logic. Journal of Philosophical Logic, 27(3):217-274, (1998).
2. Börger, E., Grädel, E., Gurevich, Y.: The Classical Decision Problem. Springer Verlag, Berlin Heidelberg New York, (1997).
3. Boyer, R.S.: Locking: A Restriction of Resolution (Ph. D. Thesis). University of Texas at Austin, (1971).
4. C-L. Chang, R. C-T. Lee, Symbolic Logic and Mechanical Theorem Proving, Academic Press, New York, 1973.
5. Fermüller, C., Leitsch, A., Tammet, T., Zamov, N.: Resolution Methods for the Decision Problem. LNCS 679, Springer Verlag Berlin Heidelberg New York, (1993).
6. Ganzinger, H., de Nivelle, H.: A superposition procedure for the guarded fragment with equality. LICS 14, IEEE Computer Society Press, (1999), 295-303.
7. Goldfarb, W.: the unsolvability of the Gödel Class with Identity. Journal of Symbolic Logic, 49, (1984), 1237-1252.
8. Gödel, K.: Collected Works, Volume 1: Publications 1929-1936. Oxford University Press. Edited by Feferman, S., Dawson, J. jr., Kleene, S., Moore, G., Solovay, R., van Heijenoort, J., (1986).
9. Grädel, E., Kolaitis, Ph. G., Vardi, M.Y.: On the Decision Problem for Two-Variable First-Order Logic. The Bulletin of Symbolic Logic 3-1, (1997) 53-68.
10. Hustadt, U., de Nivelle, H., Schmidt, R.: Resolution-Based Methods for Modal Logics, Journal of the IGPL 8-3, (2000), 265-292.
11. Mortimer, M.: On languages with two variables, Zeitschrift für mathematische Logik und Grundlagen der Mathematik 21, (1975), 135-140.
12. de Nivelle, H. Ordering Refinements of Resolution, PhD Thesis. Delft University of Technology, (1995).
13. +-Class by an A Posteriori, Liftable Order. Annals of Pure and Applied Logic 104-(1-3), (2000), 219-232.
14. de Nivelle, H.: An Overview of Resolution Decision Procedures, Formalizing the Dynamics of Information, CSLI 91, (2000), 115-130.
15. Pratt-Hartmann, I: On the Semantic Complexity of some Fragments of English. University of Manchester, Department of Computer Science Technical Report UMCS-00-5-1, (2000).
16. Scott, D.: A Decision Method for Validity of Sentences in two Variables. Journal of Symbolic Logic 27, (1962), 477.