Skip to main content
SpringerLink
Log in

A Further and Effective Liberalization of the δ-Rule in Free Variable Semantic Tableaux

  • Conference paper
  • First Online:
Automated Deduction in Classical and Non-Classical Logics (FTP 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1761))

Included in the following conference series:

Abstract

In this paper, we present a further liberalization of the δ-rule in free variable semantic tableaux. It is effective in that (1) it is both a natural and intuitive liberalization, and (2) can reduce the proof size non elementarily as compared to previous versions of the δ-rule.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Baaz, C.G. Fermüller. Non-elementary speedups between different versions of tableaux. In 4th International Workshop, TABLEAUX’95 LNCS n. 918, 1995.

    Google Scholar 

  2. B. Beckert, R. Hähnle and P. Schmitt. The even more liberalized δ-rule in free variable semantic tableaux. In Computational Logic and Proof Theory, Proceedings of the 3rd Kurt Gödel Colloquium, Brno, August 1993. Springer, LNCS 713, pp. 108–119.

    Chapter  Google Scholar 

  3. D. Cantone, M. Nicolosi Asmundo and E. Omodeo. Global Skolemization with grouped quantifiers. In Proceedings of APPIA-GULP PRODE’97: Joint Conference on Declarative Programming, pp. 405–413, 1997.

    Google Scholar 

  4. M.D. Davis and R. Fechter. A free variable version of the first-order predicate calculus. Journal of Logic and Computation, 1(14):431–451, 1991.

    Article  MATH  MathSciNet  Google Scholar 

  5. M. Fitting. First-Order Logic and Automated Theorem Proving. Springer, New York, 1990.

    MATH  Google Scholar 

  6. R. Hähnle and P. Schmitt. The liberalized δ-rule in free variable semantic tableaux. Journal of Automated Reasoning, 13(2):211–221, 1994.

    Article  MATH  MathSciNet  Google Scholar 

  7. R. Smullyan. First-Order Logic. Springer, New York, 1968.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Matematica, Università di Catania, Viale A. Doria 6, I-95125, Catania, Italy

    Domenico Cantone & Marianna Nicolosi Asmundo

Authors
  1. Domenico Cantone
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marianna Nicolosi Asmundo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Leibniz-IMAG, 46 Avenue Felix Viallet, 38031, Grenoble cedex, France

    Ricardo Caferra

  2. Technical University of Vienna, Favoritenstraße 9-11/E185-2, 1040, Vienna, Austria

    Gernot Salzer

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cantone, D., Asmundo, M.N. (2000). A Further and Effective Liberalization of the δ-Rule in Free Variable Semantic Tableaux. In: Caferra, R., Salzer, G. (eds) Automated Deduction in Classical and Non-Classical Logics. FTP 1998. Lecture Notes in Computer Science(), vol 1761. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46508-1_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-46508-1_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67190-9

  • Online ISBN: 978-3-540-46508-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation