论文信息 - A Deductive Database for Mathematical Formulas

A Deductive Database for Mathematical Formulas

In this paper, we present mfd2, a deductive database for mathematical formulas. The database itself is a stand-alone program which can run as a server in a client/server environment and it has been designed to be a powerful assistant for computer algebra systems as well as for other applications. For example, mfd2 could be used in an electronic handbook of mathematical relations or as a lemma database for a theorem prover. The information stored in the database is accessed through a specialized query language. At the heart of mfd2 is a deduction engine based on an algorithm for associate-commutative unification that takes care of the conditions associated with the formulas.

Stéphane Dalmas | Marc Gaëtano | Claude Huchet

[1] Richard J. Fateman,et al. Searching techniques for integral tables , 1995, ISSAC '95.

[2] Patrick Lincoln,et al. Adventures in Associative-Commutative Unification , 1989, J. Symb. Comput..

[3] Claude Kirchner,et al. Solving Equations in Abstract Algebras: A Rule-Based Survey of Unification , 1991, Computational Logic - Essays in Honor of Alan Robinson.

[4] Gaston H. Gonnet,et al. An Assume Facility for CAS, with a Sample Implementation for Maple , 1992, DISCO.

[5] William Y. Sit. An Algorithm for Solving Parametric Linear Systems , 1992, J. Symb. Comput..

[6] Jean-Pierre Jouannaud,et al. Unification in Boolean Rings and Abelian Groups , 1989, J. Symb. Comput..

[7] Irene A. Stegun,et al. Handbook of Mathematical Functions. , 1966 .

[8] Laurent Vigneron. Déduction automatique avec contraintes symboliques dans les théories équationnelles. (Automated deduction with symbolic constraints in equational theories) , 1994 .

[9] Richard D. Jenks. A pattern compiler , 1976, SYMSAC '76.

[10] Peter Norvig,et al. Chapter 24 – ANSI Common Lisp , 1992 .

[11] Claude Kirchner,et al. Dynamically-Typed Computations for Order-Sorted Equational Presentations , 1994, ICALP.

[12] Hélène Kirchner,et al. Some Extensions of Rewriting , 1993, Term Rewriting.

[13] Edmund M. Clarke,et al. Analytica - A Theorem Prover in Mathematica , 1992, CADE.