A Machine-Oriented Logic Based on the Resolution Principle
Journal of the ACM (JACM)
Proving Theorems about LISP Functions
Journal of the ACM (JACM)
A Methodology for LISP Program Construction from Examples
Journal of the ACM (JACM)
LISP 1.5 Programmer's Manual
Goal-Directed Program Transformation
IEEE Transactions on Software Engineering
Hi-index | 0.00 |
This paper describes first a program synthesis from examples method using a SUMMERS like methodology together with a sophisticated pattern matching technique, the BOYER-MOORE-WEGBREIT algorithm. We then characterize the class of functions synthesized from a restricted BMW algorithm. Our methodology is founded on three grounds.The first one is a precise characterization of the list domains fitting the synthesis from examples problem. The second one is SUMMERS' technique of input-output examples transformation into computational traces. The third one is the description by a restricted program scheme of the functions in the class. It seems to us that the proofs methods easily extend to the general class.