Inductive Synthesis of Functional Programs: Universal Planning, Folding of Finite Programs, and Schema Abstraction by Analogical Reasoning

Front Cover
Springer Science & Business Media, Aug 21, 2003 - Computers - 402 pages

Because of its promise to support human programmers in developing correct and efficient program code and in reasoning about programs, automatic program synthesis has attracted the attention of researchers and professionals since the 1970s.

This book focusses on inductive program synthesis, and especially on the induction of recursive functions; it is organized into three parts on planning, inductive program synthesis, and analogical problem solving and learning. Besides methodological issues in inductive program synthesis, emphasis is placed on its applications to control rule learning for planning. Furthermore, relations to problem solving and learning in cognitive psychology are discussed.

 

Contents

Introduction
1
StateBased Planning 13
12
Constructing Complete Sets of Optimal Plans
55
Integrating Function Application in Planning
71
Conclusions and Further Research
93
Folding of Finite Program Terms
167
Transforming Plans into Finite Programs
227
Conclusions and Further Research 271
270
Structural Similarity in Analogical Transfer
291
Programming by Analogy
311
Conclusions and Further Research
323
A Implementation Details
343
B Concepts and Proofs
357
Sample Programs and Problems 369
368
Index
391
Copyright

Analogical Reasoning and Generalization 279
277

Other editions - View all

Common terms and phrases

Bibliographic information