1.

Record Nr.

UNISA996465706503316

Autore

Schmid Ute

Titolo

Inductive Synthesis of Functional Programs [[electronic resource] ] : Universal Planning, Folding of Finite Programs, and Schema Abstraction by Analogical Reasoning  / / by Ute Schmid

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2003

ISBN

3-540-44846-2

Edizione

[1st ed. 2003.]

Descrizione fisica

1 online resource (XXII, 402 p.)

Collana

Lecture Notes in Artificial Intelligence ; ; 2654

Disciplina

005.1

Soggetti

Artificial intelligence

Computer programming

Software engineering

Computer logic

Mathematical logic

Artificial Intelligence

Science, Humanities and Social Sciences, multidisciplinary

Programming Techniques

Software Engineering

Logics and Meanings of Programs

Mathematical Logic and Formal Languages

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di bibliografia

Includes bibliographical references at the end of each chapters and index.

Nota di contenuto

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.



Sommario/riassunto

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.