Skip to main content

Readable Machine Solving in Geometry and ICAI Software MSG

  • Conference paper
  • First Online:
Book cover Automated Deduction in Geometry (ADG 1998)

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

Included in the following conference series:

Abstract

Readability is a fuzzy concept and there are several levels of readability. Readable machine solving avails the development of mathematics culture and is useful to education. There are several methods of readable machine solving, such as the logic method, points elimination method, geometry information searching system or deductive database method. Based on these methods, some new types of educational software have been developed. As an example, the intelligent educational software “Mathematics Lab: Solid Geometry” (MSG) is introduced in this paper.

This work was sipported in part by the Chinese National Science Foundation, the 863 Foundation and DOES company.

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

Access this chapter

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. Chou, S. C., Mechanical geometry theorem proving, D.Reidel Publishing Company, Dordrecht, Netherland, 1988. 67

    MATH  Google Scholar 

  2. Chou, S. C., Gao, X. S. and Zhang, J. Z., Machine proofs in geometry, World Scientific, Singapore, 1994. 67, 68, 70, 76

    MATH  Google Scholar 

  3. Chou, S. C., Gao, X. S. and Zhang, J. Z., Automated production of traditional proofs for constructive geometry theorems, Proc. of Eighth IEEE Symposium on Logic in Computer Science, pp. 48–56, IEEE Computer Society Press, 1993. 70

    Google Scholar 

  4. Chou, S. C., Gao, X. S. and Zhang, J. Z., Mechanical geometry theorem proving by vector calculation, Proc. of ISSAC-93, ACM Press, Kiev, pp. 284–291. 70

    Google Scholar 

  5. Chou, S. C., Gao, X. S. and Zhang, J. Z., Automated generation of readable proofs with geometric invariants, II. proving theorems with full-angles, J. of Automated Reasoning, 17, 349–370, 1996. 70

    Article  MATH  MathSciNet  Google Scholar 

  6. Chou, S. C., Gao, X. S. and Zhang, J. Z., Recent advances of automated geometry theorem proving with high level geometry invariants, Proc. of Asian Symposium on Computer Mathematics, Kobe, Japan, 1996, pp. 173–186. 70

    Google Scholar 

  7. Chou, S. C., Gao, X. S. and Zhang, J. Z., Vectors and automated geometry reasoning, TR-94-3, CS Dept., WSU, Jan. 1994. 70

    Google Scholar 

  8. Chou, S. C., Gao, X. S. and Zhang, J. Z., Automated production of traditional proofs in solid geometry, J. Automated Reasoning, 14, 257–291, 1995. 70, 76

    Article  MATH  MathSciNet  Google Scholar 

  9. Chou, S. C., Gao, X. S. and Zhang, J. Z., A fixpoint approach to automated geometry theorem proving, WSUCS-95-2, CS Dept, Wichita State University, 1995 (to appear in J. of Automated Reasoning). 74

    Google Scholar 

  10. Chou, S. C., Gao, X. S. and Zhang, J. Z., The geometry information searching system by forward reasoning, Proc. of Inter. Symposium on Logic and Software Engineering, Beijing, World Scientific, Singapore, 1996. 67, 74

    Google Scholar 

  11. Chou, S. C., Gao, X. S. and Zhang, J. Z., A collection of 110 geometry theorems and their machine produced proofs using full-angles, TR-94-4, CS Dept., WSU, March 1994. 76

    Google Scholar 

  12. Chou, S. C., Gao, X. S. and Zhang, J. Z., Automated solution of 135 geometry problems from American Mathematical Monthly, TR-94-8, CS Dept., WSU, August 1994. 76

    Google Scholar 

  13. Chou, S. C., Gao, X. S. and Zhang, J. Z., A collection of 90 mechanically solved geometry problems from non-Euclidean geometries, TR-94-10, CS Dept., WSU, Oct. 1994. 76

    Google Scholar 

  14. Fevre, S. and Wang, D., Proving geometric theorems using Clifford algebra and rewrite rules, Proc. of CADE-15, LNAI 1421, pp. 17–32, Springer, 1998. 70

    Google Scholar 

  15. Gallaire, H., Minker, J. and Nicola, J. M., Logic and databases: a deductive approach, ACM Computing Surveys, 16(2), 153–185, 1984. 74

    Article  MATH  Google Scholar 

  16. Gao, X. S., Building dynamic mathematical models with Geometry Expert, III. a deductive dabase, Preprint, 1998. 67

    Google Scholar 

  17. Gao, X. S., Zhu, C. C. and Huang, Y., Building dynamic mathematical models with Geometry Expert, I. geometric transformations, functions and plane curves, Proc. of the Third Asian Technology Conference in Mathematics, Ed. W. C. Yang, pp. 216–224, Springer, 1998. 67

    Google Scholar 

  18. Gao, X. S., Zhu, C. C. and Huang, Y., Building dynamic mathematical models with Geometry Expert, II. linkages. Proc. of the Third Asian Symposium on Computer Mathematics, Ed. Z. B. Li, pp. 15–22, Lanzhou University Press, 1998. 67

    Google Scholar 

  19. Gao, X. S., Zhang, J. Z. and Chou, S. C., Geometry Expert (Chinese book with software), Chiu Chang Mathematics Publishers, Taipei, 1998.

    Google Scholar 

  20. Gelernter, H., Hanson, J. R. and Loveland, D. W., Empirical explorations of the geometry-theorem proving machine, Proc. West. Joint Computer Conf., pp. 143–147, 1960. 67, 75

    Google Scholar 

  21. Li, C. Z. and Zhang, J. Z., MathLab: solid geometry (Chinese book with software), China Juvenile Publishers, Beijing, 1998. 76

    Google Scholar 

  22. Li, H. (1996): Clifford algebra and area method. MM-Research Preprints No. bf 14, pp. 37–69, Institute of Systems Science, Academia Sinica, 1996. 70

    Google Scholar 

  23. Nevins, A. J., Plane geometry theorem proving using forward chaining, Artificial Intelligence, 6, 1–23, 1975. 74, 75

    Article  MATH  MathSciNet  Google Scholar 

  24. Reiter, R., A semantically guided deductive system for automatic theorem proving, IEEE Tras. on Computers, C-25(4), 328–334, 1976. 74

    Article  MathSciNet  Google Scholar 

  25. Robinson, A., Proving a theorem (as done by man, logician, or machine), Automation of Reasoning, Ed. J. Siekmann and G. Wrightson, pp. 74–78, Springer, 1983. 74

    Google Scholar 

  26. Stifter, S. (1993): Geometry theorem proving in vector spaces by means of gröbner bases, Proc. of ISSAC-93, Kiev, pp. 301–310, ACM Press, 1993. 70

    Google Scholar 

  27. Wang, D., Clifford algebraic calculus for geometric reasoning with application to computer system vision, Automated Deduction in Geometry, Ed. D. Wang, LNAI 1360, pp. 115–140, Springer, 1997. 70

    Google Scholar 

  28. Wu, W. T., On the decision problem and the mechanization of theorem-proving in elementary geometry, Scientia Sinica, 21, 159–172. Re-published in Automated Theorem Proving: after 25 Years, Ed.W.W. Bledsoe and D.W. Loveland, pp. 235–242, 1984. 67

    Google Scholar 

  29. Yang, L., Gao, X. S., Chou, S. C. and Zhang, J. Z., Automated production of readable proofs for theorems in non-Euclidean geometries, Automated Deduction in Geometry, Ed. D. Wang, LNAI 1360, pp. 171–188, Springer, 1997. 67, 70

    Google Scholar 

  30. Yang, H. Q., Zhang, S. G. and Feng, G. C., Clifford algebra and mechanical geometry theorem proving, Proc. of the Third Asian Symposium on Computer Mathematics, Ed. Z. B. Li, pp. 49–64, Lanzhou University Press, 1998. 70

    Google Scholar 

  31. Zhang, J. Z., Chou, S. C. and Gao, X. S., Automated production of traditional proofs for theorems in Euclidean geometry, I. the Hilbert intersection point theorems, TR-92-3, CS Dept., WSU, 1992. Also in Annals of Mathematics and AI, 13, 109–137, 1995. 67, 68, 70

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, CZ., Zhang, JZ. (1999). Readable Machine Solving in Geometry and ICAI Software MSG. In: Automated Deduction in Geometry. ADG 1998. Lecture Notes in Computer Science(), vol 1669. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47997-X_5

Download citation

  • DOI: https://doi.org/10.1007/3-540-47997-X_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66672-1

  • Online ISBN: 978-3-540-47997-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics