Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Hyper Tableaux — The Third Version

  • Conference paper
Knowledge Science, Engineering and Management (KSEM 2006)

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

  • 1105 Accesses

Abstract

The first hyper tableau suffers from blind guessing in instancing the clauses, and evolves into the unification-driven style, the second version. However, we found a counterexample of it. We modify the calculus and a new hyper tableau is represented.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Baumgartner, P., Furbach, U., Niemelä, I.: Hyper Tableaux (long version) (December 1996), from: http://www.uni-koblenz.de/fb4

  2. Baumgartner, P., Furbach, U., Niemelä, I.: Hyper Tableaux. In: Orłowska, E., Alferes, J.J., Moniz Pereira, L. (eds.) JELIA 1996. LNCS, vol. 1126, pp. 1–17. Springer, Heidelberg (1996)

    Google Scholar 

  3. Baumgartner, P.: Hyper Tableaux—The Next Generation. In: de Swart, H. (ed.) TABLEAUX 1998. LNCS, vol. 1397, pp. 60–76. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  4. Chang, C., Lee, R.: Symbolic Logic and Mechanical Theorem Proving. Academic Press, London (1973)

    MATH  Google Scholar 

  5. Fitting, M.: First Order Logic and Automated Theorem Proving. Texts and monographs in Computer Science. Springer, Heidelberg (1990)

    MATH  Google Scholar 

  6. Letz, R., Mayr, K., Goller, C.: Controlled integrations of the Cut Rule into Connection Tableau Calculi. Journal of Automated Reasoning 13 (1994)

    Google Scholar 

  7. Baumgartner, P.: FDPLL—A First-Order Davis-Putnam-Logeman-Loveland Procedure. In: McAllester, D. (ed.) CADE 2000. LNCS (LNAI), vol. 1831. Springer, Heidelberg (2000)

    Google Scholar 

  8. Baumgartner, P., Tinelli, C.: The Model Evolution Calculus. In: Baader, F. (ed.) CADE 2003. LNCS, vol. 2741, pp. 350–364. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  9. Letz, R., Stenz, G.: Proof and Model Generation with Disconnection Tableaux. In: Nieuwenhuis, R., Voronkov, A. (eds.) LPAR 2001. LNCS (LNAI), vol. 2250, pp. 142–156. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  10. Letz, R.: First-Order Calculi and Proof Procedures for Automated Deduction. Darmstadt: Technische Hochschule Darmstadt (1993)

    Google Scholar 

  11. Kuhn, M.: Rigid Hypertableaux. In: Brewka, G., Habel, C., Nebel, B. (eds.) KI 1997. LNCS (LNAI), vol. 1303. Springer, Heidelberg (1997)

    Google Scholar 

  12. Robinson, J.A.: Automated deduction with hyper-resolution. I. J. Comput. Math. 1, 227–234 (1965)

    MATH  Google Scholar 

  13. Brand, D.: Analytic Resolution in Theorem Proving. Artificial Intelligence 7, 285–318 (1976)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Jilin University, Changchun, 130012, China

    Shasha Feng, Jigui Sun & Xia Wu

  2. Key Lab of Symbolic Computation and Knowledge Engineer of Ministry of Education, Changchun, 130012, China

    Jigui Sun

Authors
  1. Shasha Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jigui Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xia Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IRIT, UPS,, F-31062, Toulouse Cédex 9, France

    Jérôme Lang

  2. Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong

    Fangzhen Lin

  3. Guangxi Normal University, Guilin, China

    Ju Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Feng, S., Sun, J., Wu, X. (2006). Hyper Tableaux — The Third Version. In: Lang, J., Lin, F., Wang, J. (eds) Knowledge Science, Engineering and Management. KSEM 2006. Lecture Notes in Computer Science(), vol 4092. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11811220_12

Download citation

  • DOI: https://doi.org/10.1007/11811220_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-37033-8

  • Online ISBN: 978-3-540-37035-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation