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

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.

List of contents

1. Introduction.- 1. Introduction.- I. Planning.- 2. State-Based Planning.- 3. Constructing Complete Sets of Optimal Plans.- 4. Integrating Function Application in State-Based Planning.- 5. Conclusions and Further Research.- II. Inductive Program Synthesis.- 6. Automatic Programming.- 7. Folding of Finite Program Terms.- 8. Transforming Plans into Finite Programs.- 9. Conclusions and Further Research.- III. Schema Abstraction.- 10. Analogical Reasoning and Generalization.- 11. Structural Similarity in Analogical Transfer.- 12. Programming by Analogy.- 13. Conclusions and Further Research.

Product details

• Authors: U. Schmid, Ute Schmid
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Released: 21.08.2003
• EAN: 9783540401742
• ISBN: 978-3-540-40174-2
• No. of pages: 402
• Weight: 632 g
• Illustrations: XXII, 402 p.
• Series: Lecture Notes in Computer Science; Lecture Notes in Artificial Intelligence
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > IT; C, Interdisziplinäre Studien, Software Engineering, Artificial Intelligence, Computerprogrammierung und Softwareentwicklung, Theoretische Informatik, computer science, Science, Humanities and Social Sciences, multidisciplinary, Humanities and Social Sciences, Logics and Meanings of Programs, Interdisciplinary studies, Programming Techniques, Computer programming, Mathematical theory of computation, Computer programming / software engineering, Mathematical logic, Mathematical Logic and Formal Languages, Computer architecture & logic design, Computer logic, Computer Science Logic and Foundations of Programming, Formal Languages and Automata Theory