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 :
بازگشت