Automatic discovery of theorems in elementary geometry

被引:79
作者
Recio, T
Vélez, MP
机构
[1] Univ Cantabria, Dept Matemat, E-39005 Santander, Spain
[2] Univ Antonio de Nebrija, Dept Ingn Informat, Madrid, Spain
关键词
automatic theorem proving; elementary geometry; Grobner basis;
D O I
10.1023/A:1006135322108
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present here a further development of the well-known approach to automatic theorem proving in elementary geometry via algorithmic commutative algebra and algebraic geometry. Rather than confirming/refuting geometric statements (automatic proving) or finding geometric formulae holding among prescribed geometric magnitudes (automatic derivation), in this paper we consider (following Kapur and Mundy) the problem of dealing automatically with arbitrary geometric statements (i.e., theses that do not follow, in general, from the given hypotheses) aiming to find complementary hypotheses for the statements to become true. First we introduce some standard algebraic geometry notions in automatic proving, both for self-containment and in order to focus our own contribution. Then we present a rather successful but noncomplete method for automatic discovery that, roughly, proceeds adding the given conjectural thesis to the collection of hypotheses and then derives some special consequences from this new set of conditions. Several examples are discussed in detail.
引用
收藏
页码:63 / 82
页数:20
相关论文
共 18 条
[1]  
[Anonymous], 1992, Undergrad. Texts Math
[2]  
CHOU SC, 1990, P ISSAC 90, P265
[3]  
CHOU SC, 1987, MECH GEOMETRY THEORE
[4]  
CONTI P, 1995, P AAECC PAR
[5]  
GUERGUEB A, 1994, THESIS U RENNES 1
[6]   A REFUTATIONAL APPROACH TO GEOMETRY THEOREM-PROVING [J].
KAPUR, D .
ARTIFICIAL INTELLIGENCE, 1988, 37 (1-3) :61-93
[7]  
Kapur D., 1989, GEOMETRIC REASONING
[8]  
KAPUR D, 1986, P 1986 S SYMB ALG CO
[9]  
KOEPF W, 1998, INT J COMPUT ALGEBRA, V4, P371
[10]  
KUTZLER B, 1986, P 1986 S SYMB ALG CO