Automated production of readable proofs for theorems in non-euclidean geometries

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1360, Issue , 1997, Pages 171-188

  Yang, Lu ^a   Gao, Xiao Shan ^b   Choua, Shang Ching ^c   Zhang, Jing Zhong ^a  

^a CHENGDU INSTITUTE OF COMPUTER APPLICATIONS   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^c Wichita State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; AUTOMATION; GEOMETRY;

ALGEBRAIC EXPRESSION; AUTOMATED PRODUCTIONS; CONSTRUCTIVE GEOMETRY; EUCLIDEAN GEOMETRY; GEOMETRY THEOREM; NON-EUCLIDEAN GEOMETRY; READABLE PROOFS; VARIABLE ELIMINATION;

THEOREM PROVING;

EID: 0342478356     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0022725     Document Type: Conference Paper

References (26)

1. S. C. Chou, Mechanical Geometry Theorem Proving, D. Reidel Publishing Company, Dordrecht, Netherlands, 1988.
2. S. C. Chou, X. S. Gao, & J. Z. Zhang, Machine Proofs in Geometry, World Scientific Pub., Singapore, 1994.
3. S. C. Chou & X. S. Gao, Mechanical Theorem Proving in Riemann Geometry, Computer Mathematics, W. T. Wu ed., World Scientific Pub., Singapore, pp. 136-157, 1993.
4. S. C. Chou, X. S. Gao, L. Yang, & J. Z. Zhang, Automated Production of Readable Proofs for Theorems in non-Euclidean Geometries, TR-WSU-94-9, 1994.
5. S. C. Chou, X. S. Gao, L. Yang, & J. Z. Zhang, A Collection of 90 Automatically Proved Geometry Theorems in non-Euclidean Geometries, TR-WSU-94-10, 1994.
6. H. Coelho & L. M. Pereira, Automated Reasoning in Geometry with Prolog, J. of Automated Reasoning, 2, 329-390, 1987.
7. H. S. M. Coxeter, Non-Euclidean Geometry, Univ. of Toronto Press, 1968.
8. X. S. Gao, Transcendental Functions and Mechanical Theorem Proving in Elementary Geometries, J. of Automated Reasoning, 6, 403-417, 1990.
9. H. Gelernter, J. R. Hanson, & D. W. Loveland, Empirical Explorations of the Geometry-theorem Proving Machine, Proc. West. Joint Computer Conf., pp. 143-147, 1960.
10. M. J. Greenberg, Euclidean Geometry and non-Euclidean Geometry, Development and History, Freeman, 1980.
11. B. Grünbaum & G. C. Shephard, From Mennelaus to Computer Assisted Proofs in Geometry, Preprint, Washington State University, 1993.
12. T. Havel, Some Examples of the Use of Distances as Coordinates for Euclidean Geometry, J. of Symbolic Computation, 11,579-594, 1991.
13. K. R. Koedinger & J. R. Anderson, Abstract Planning and Perceptual Chunks: Elements of Expertise in Geometry, Cognitive Science, 14, 511-550, 1990.
14. A.J. Nevins, Plane Geometry Theorem Proving Using Forward Chaining, Artificial Intelligence, 6, 1-23, 1976.
15. D. Kapur, Geometry Theorem Proving Using Hilbert’s Nullstellensatz, Proc. of SYMSAC’86’ Watertoo, pp. 202-208, 1986.
16. B. Kutzler & S. Stifter, A Geometry Theorem Prover Based on Buchberger’s Algorithm, Proc. CADE-7, Oxford, ed. J. H. Siekmann, LNCS, no. 230, pp. 693-694, 1987.
17. S. Stifter, Geometry Theorem Proving in Vector Spaces by Means of Gröbner Bases, Proc. of ISSAC-93, Kiev, ACM Press, pp. 301-310,1993.
18. T. E. Stoke, On the Algebraic and Algorithmic Properties of Some Generalized Algebras, Ph.D thesis, University of Tasmania, 1990.
19. A. Tarski, A Decision Method for Elementary Algebra and Geometry, Univ. of California Press, Berkeley, 1951.
20. D. M. Wang, On Wu’s Method for Proving Constructive Geometry Theorems, Proc. IJCAI’89, Detroit, pp. 419-424, 1989.
21. D. M. Wang, Elimination Procedures for Mechanical Theorem Proving in Geometry, Ann. of Math. and AI, 13, 1-24, 1995.
22. W. T. Wu, On the Decision Problem and the Mechanization of Theorem Proving in Elementary Geometry, Scientia Sinica 21, 159-172, 1978; Also in Automated Theorem Proving: After 25 years, A.M.S., Contemporary Mathematics, 29, pp. 213-234, 1984.
23. W. T. Wu, Basic Principles of Mechanical Theorem Proving in Geometries, Volume I: Part of Elementary Geometries, Science Press, Beijing (in Chinese), 1984. English Edition, Springer-Verlag, 1994.
24. L. Yang, Computer-Aided Proving for New Theorems of non-Euclidean Geometry, Research Report, No.4, Mathematics Research Section, Australian National University, 1989.
25. J. Z. Zhang, L. Yang, & M. Deng, The Parallel Numerical Method of Mechanical Theorem Proving, Theoretical Computer Science 74, 253-271, 1990.
26. J. Z. Zhang, L. Yang, & X. Hou, A Criterion for Dependency of Algebraic Equations, with Applications to Automated Theorem Proving, Science in China Ser.A, 37, 547-554, 1994.