From a computer algebra library to a system with an equational prover

被引:0
|
作者
Mechveliani, S [1 ]
机构
[1] Program Syst Inst, Pereslavi Zalessky 152020, Russia
关键词
computer algebra; equational prover; term rewriting;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We consider joining to our computer algebra library a certain prover based on the TRW machine with an order-sorted algebraic specification language for input. A resource distribution approach helps to automate the proof tactics. Inductive reasoning is organized through adding of equalities. The unfailing Knuth-Bendix completion combined with special completion for the Boolean terms enables proofs in predicate logic. The question is how to develop further a language for equational reasoning/computing, the prover library and special provers to make possible the solution of more substantial problems than the ones mentioned in the examples.
引用
收藏
页码:281 / 284
页数:4
相关论文
共 50 条
  • [31] A SYSTEM FOR PARALLEL COMPUTER ALGEBRA PROGRAMS
    WATT, SM
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 204 : 537 - 538
  • [32] Application of Computer Algebra System to Geodesy
    Zaletnyik, P.
    Palancz, B.
    Awange, J. L.
    Grafarend, E. W.
    OBSERVING OUR CHANGING EARTH, 2009, 133 : 803 - +
  • [33] A computer algebra system: Risa/Asir
    Noro, M
    ALGEBRA, GEOMETRY, AND SOFTWARE SYSTEMS, 2003, : 147 - 162
  • [34] Implementing a computer algebra system in Haskell
    Malaquias, Jose Romildo
    Lopes, Carlos Roberto
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 192 (01) : 120 - 134
  • [35] Specialized computer algebra system GINV
    Blinkov, Yu. A.
    Gerdt, V. P.
    PROGRAMMING AND COMPUTER SOFTWARE, 2008, 34 (02) : 112 - 123
  • [36] Learning physics with a computer algebra system
    Savelsbergh, ER
    de Jong, T
    Ferguson-Hessler, MGM
    JOURNAL OF COMPUTER ASSISTED LEARNING, 2000, 16 (03) : 229 - 242
  • [38] A COMPUTER ALGEBRA SYSTEM BASED ON ORDER-SORTED ALGEBRA
    HEARN, AC
    SCHRUFER, E
    JOURNAL OF SYMBOLIC COMPUTATION, 1995, 19 (1-3) : 65 - 77
  • [39] gTybalt - a free computer algebra system
    Weinzierl, S
    COMPUTER PHYSICS COMMUNICATIONS, 2004, 156 (02) : 180 - 198
  • [40] A Modular Extension for a Computer Algebra System
    Gevorkyan, M. N.
    Korolkova, A. V.
    Kulyabov, D. S.
    Sevast'yanov, L. A.
    PROGRAMMING AND COMPUTER SOFTWARE, 2020, 46 (02) : 98 - 104