Skip to main content
SpringerLink
Log in

Proving geometry theorems with rewrite rules

  • Published:
Journal of Automated Reasoning Aims and scope Submit manuscript

Abstract

We investigate the application of rewrite rules to proving theorems from elementary geometry. We have proven 80 theorems, some of them quite difficult. There is a discussion of the formulation of the problem and degenerate conditions.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Artin and W. Schelter, Graded Algebras of Global Dimension 3, Preprint (1985).

  2. B.Buchberger, “An Algorithm Criterion for the Solvability of a System of Algebraic Equations’ (German),Aequationes Math.4 (1970), 374–383.

    MATH  MathSciNet  Google Scholar 

  3. B. Buchberger, “Gröbner Bases: An Algorithmic Method in Polynomial Ideal Theory”, Chapter 6 inRecent Trends in Multidimensional Systems Theory, N.K. Bose (ed.) D. Reidel Publ. Comp. 1985.

  4. S.C. Chou, “Proving Elementary Geometry Theorems Using Wu's Algorithm”, inAutomated Theorem Proving: After 25 years, Ed. By W.W. Bledsoe and D. Loveland, AMS Contemporary Mathematics Series29 (1984), 243–286.

  5. S.C. Chou, “Proving and Discovering Theorems in Elementary Geometries Using Wu's Method”, PhD Thesis, Department of Mathematics, University of Texas, Austin (1985).

  6. D.Hilbert,Foundations of Geometry, Open Court Publishing Company, La Salla, Illinois, 1971.

    Google Scholar 

  7. Dallas Lankford et al., “Dickson's Lemma, Hilbert's Basis Theorem, and Applications to Completion in Commutative Noetherian Rings”, preprint, Department of Mathematics and Statistics, Louisiana Tech University.

  8. R. F.Ritt,Differential Algebra, AMS Colloquium Publications, New York, 1950.

    Google Scholar 

  9. WuWen-tsün, “On the Decision Problem and the Mechanization of Theorem Proving in Elementary Geometry”,Scientia Sinica 21 (1978) 157–179.

    Google Scholar 

  10. WuWen-tsün, “Basic Principles of Mechanical Theorem Proving in Geometries”,J. of Sys. Sci. and Math. Sci. 4 (3) (1984), 207–235.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Computing Science, University of Texas, 78712, Austin, TX, USA

    Shang-Ching Chou

  2. Department of Mathematics, University of Texas, 78712, Austin, TX, USA

    William F. Schelter

Authors
  1. Shang-Ching Chou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. William F. Schelter
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The authors thank the National Science Foundation for its support of the work described in this article.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chou, SC., Schelter, W.F. Proving geometry theorems with rewrite rules. J Autom Reasoning 2, 253–273 (1986). https://doi.org/10.1007/BF02328448

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02328448

Key words

Search

Navigation