• 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