A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2005; you can also visit the original URL.
The file type is
Lecture Notes in Computer Science
The fundamental difference and the essential complementarity between computation and deduction are central in computer algebra, automated deduction, proof assistants and in frameworks making them cooperating. In this work we show that the fundamental proof method of induction can be understood and implemented as either computation or deduction. Inductive proofs can be built either explicitly by making use of an induction principle or implicitly by using the so-called induction by rewriting anddoi:10.1007/3-540-45470-5_3 fatcat:4bjblblahbhkrhbmrrmxx2ivsu