Ritt-wu’s decomposition algorithm and geometry theorem proving

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

Volumn 449 LNAI, Issue , 1990, Pages 207-220

  Chou, Shang Ching ^a   Gao, Xiao Shan ^a,b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b INSTITUTE OF SYSTEMS SCIENCE   (China)

Author keywords

Algebraic variety; Ascending chain; Degenerate conditions; Elementary geometry; Ideal; Mechanical theorem proving; Morley's trisector theorem; Prover; Ritt Wu's principle; The dimension theorem; Wu's method

Indexed keywords

ALGEBRA; GEOMETRY;

ALGEBRAIC VARIETIES; DEGENERATE CONDITIONS; ELEMENTARY GEOMETRY; IDEAL; MECHANICAL THEOREM PROVING; MORLEY'S TRISECTOR THEOREM; PROVER; RITT-WU'S PRINCIPLE; THE DIMENSION THEOREM; WU'S METHOD;

THEOREM PROVING;

EID: 84962670416     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-52885-7_89     Document Type: Conference Paper

References (18)

1. S.C. Chou, “Proving Elementary Geometry Theorems Using Wu's Algorithm”, in Automated Theorem Proving: After 25 years, Ed. By W.W. Bledsoe and D. Loveland, AMS Contemporary Mathematics Series 29 (1984), 243–286.
2. S.C. Chou, “Proving and Discovering Theorems in Elementary Geometries Using Wu's Method”, PhD Thesis, Department of Mathematics, University of Texas, Austin (1985).
3. S.C. Chou, Mechanical Geometry Theorem Proving, D. Reidel Publishing Company, Dordrecht, Netherlands, 1988.
4. S. C. Chou and X. S. Gao, “Ritt-Wu's Decomposition Algorithm and Geometry Theorem Proving”, Technical Report 89-09, Department of Computer Sciences, University of Texas at Austin, 1989.
5. S.C. Chou and X.S. Gao, “A Class of Geometry Statements of Constructive Type and Geometry Theorem Proving”, TR-89-37, Computer Sciences Department, The University of Texas at Austin, November, 1989.
6. S.C. Chou and X.S. Gao, “Techniques for Ritt-Wu's Decomposition Algorithm”, TR-90-2, Computer Sciences Department, The University of Texas at Austin, February, 1990.
7. S.C. Chou and W.F. Schelter, “Proving Geometry Theorems with Rewrite Rules”, Journal of Automated Reasoning, 2(4) (1986), 253–273.
8. R. Hartshorne, Algebraic Geometry, Sprigner-Verlag, 1978.
9. D. Kapur, “Geometry Theorem Proving Using Hilbert's Nullstellensatz”, in Proceedings of the 1986 Symposium on Symbolic and Algebraic Computation, 202–208.
10. D. Kapur and J. Mundy, “Wu's Method and its Application to Perspective Viewing”, Artificial Intelligence Journal, V. 37 (1988), pp.15–36.
11. D. Kapur and Hoi K. Wan, “Refutational Proofs of Geometry Theorems via Characteristic Sets”, to appear in ISSAC'90.
12. H.P. Ko and S.C. Chou, “Polynomial Triangulation for Pseudo Common Divisors”, Technical Report, 85CRD242, General Electric Company, 1985.
13. H.P. Ko, “Geometry Theorem Proving by Decomposition of Quasi-Algebraic Sets: An Application of the Ritt-Wu Principle”, Artificial Intelligence, Vol. 37, pp95–122 (1988).
14. J. F. Ritt, Differential Algebra, AMS Colloquium Publications, New York, 1950.
15. Hoi Wan, “On proving Geometry Theorems via Characteristic Set Computation”, MS Project Report, Department of Computer Science, RPI, Troy, Dec., 1987.
16. Wu Wen-tsün, “On the Decision Problem and the Mechanization of Theorem Proving in Elementary Geometry”, Scientia Sinica 21 (1978), 157–179.
17. Wu Wen-tsün, “Basic Principles of Mechanical Theorem Proving in Geometries”, J. of Sys. Sci. and Math. Sci. 4(3), 1984, 207–235, republished in Journal of Automated Reasoning 2(4) (1986), 221–252.
18. Wu Wen-tsün, “On Zeros of Algebraic Equations — An Application of Ritt's Principle”, Kexue Tongbao 31(1) (1986), 1–5.