A Transformation System for Developing Recursive Programs
Journal of the ACM (JACM)
Canonical Forms and Unification
Proceedings of the 5th Conference on Automated Deduction
Proofs by induction in equational theories with constructors
SFCS '80 Proceedings of the 21st Annual Symposium on Foundations of Computer Science
Hi-index | 0.00 |
We study the unification and matching problems in the signed binary trees theory. We show that any equation tl1=t2 can be transformed into an equivalent one x=t. If x does not occur in t then (x t) is the unique most general unifier in the theory (up to an isomorphism). We apply this technique to find recurrence relations between sets of terms. These relations are used to synthesize LISP programs from a set of input traces.