DocumentCode
3623205
Title
Discovery of geometry theorems: avoiding isomorphic situation descriptions
Author
R. Bagai;V. Shanbhogue;J.M. Zytkow;S.C. Chou
Author_Institution
Dept. of Comput. Sci., Wichita State Univ., KS, USA
fYear
1993
Firstpage
354
Lastpage
358
Abstract
Automation of systematic theorem discovery in geometry is still a relatively unexplored area. The authors have recently developed a "generate-and-test" method that combines incremental generation of geometric situation descriptions with a prover to test their consistency; descriptions found to be inconsistent lead to theorems. However, large number of isomorphic descriptions of geometry situations cause the combinatorial complexity of that method to be very high. This paper outlines that method and presents an algorithm that avoids generation of isomorphic descriptions. This is performed by associating permutations with the arguments of each predicate symbol, under which literals involving that predicate symbol preserve their meaning.
Keywords
"Geometry","Computer science","Automation","Testing","Humans","Mathematics"
Publisher
ieee
Conference_Titel
Computing and Information, 1993. Proceedings ICCI ´93., Fifth International Conference on
Print_ISBN
0-8186-4212-2
Type
conf
DOI
10.1109/ICCI.1993.315350
Filename
315350
Link To Document