Fast termination of the deductive process in resolution proof systems for non-classical logics

  • Zbigniew Stachniak
Communications Logic for Artificial Intelligence
Part of the Lecture Notes in Computer Science book series (LNCS, volume 869)


In this paper we discuss the problem of termination of the deductive process in resolution proof systems for non-classical logics.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Benanav, D. (1992). Recognizing Unnecessary Clauses in Resolution Based Systems. Journal of Automated Reasoning 9, 43–76.Google Scholar
  2. 2.
    Bolc, L. and Borowik, P. (1992). Many-Valued Logics 1. Theoretical Foundations. Springer-Verlag.Google Scholar
  3. 3.
    Chang, C. and Lee, R. (1973). Symbolic Logic and Mechanical Theorem Proving, Academic Press.Google Scholar
  4. 4.
    Eisinger, N. and Ohlbach, H.J. (1993). Deductive Systems Based on Resolution. In D.M. Gabbay, C.J. Hogger, and J.A. Robinson (editors), Handbook of Logic in Artificial Intelligence and Logic Programming, vol. 1, Clarendon Press.Google Scholar
  5. 5.
    Harley, E. and Stachniak, Z. (1993). Minimal Resolution Proof Systems for Finitely-Valued Lukasiewicz Logics, in Proceedings of the Twenty-Third International Symposium on Multiple-Valued Logic, Sacramento, 54–59.Google Scholar
  6. 6.
    Stachniak, Z. (1991). Extending Resolution to Resolution Logics. Journal of Experimental and Theoretical Artificial Intelligence 3, 17–32.Google Scholar
  7. 7.
    Stachniak, Z. (1993). An Essay on Resolution Logics. Studia Logica 52, 309–322.Google Scholar
  8. 8.
    Stachniak, Z. (1993). Algebraic Semantics for Cumulative Inference Operations, in Proceedings of the AAAI'93, Washington, DC, 444–449. AAAI Press/MIT Press.Google Scholar
  9. 9.
    Stachniak, Z. (1994). Resolution Proof Systems: An Algebraic Theory, to be published.Google Scholar
  10. 10.
    Vellino, A. (1993). The Relative Complexity of Analytic Tableaux and SLResolution. Studia Logica 52, 323–337.Google Scholar
  11. 11.
    Wos, L. (1988). Automated Reasoning: 33 Basic Research Problems, Prentice Hall.Google Scholar
  12. 12.
    Wójcicki, R. (1988). Theory of Logical Calculi: Basic Theory of Consequence Operations. Kluwer Academic Publishers.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Zbigniew Stachniak
    • 1
  1. 1.Department of Computer ScienceYork UniversityCanada

Personalised recommendations