creators_name: Schmid, Ute
creators_name: Wysotzki, Fritz
editors_name: Schmid, Ute
editors_name: Krems, Josef
editors_name: Wysotzki, Fritz
type: bookchapter
datestamp: 1998-07-01
lastmod: 2011-03-11 08:53:59
metadata_visibility: show
title: Skill acquisition can be regarded as program synthesis: An integrative approach to learning by doing and learning by analogy
ispublished: pub
subjects: cog-psy
subjects: comp-sci-art-intel
subjects: comp-sci-art-intel
full_text_status: public
keywords: learning by doing, skill acquisition, analogicalproblem solving, program synthesis, computer simulation
abstract: In this paper we propose an approach to skill acquisition which is based on a technique for inductive program synthesis developed in the domain of automatic programming. This approach enables us to model skill acquisition as generalization on three levels: In a first step, learning by doing is performed by generalizing over problem states which were explored when solving a given problem. This process is similar to compilation or chunking of production rules. But in contrast to these approaches, we represent procedural knowledge as conditional programs. In a second step, descriptive generalization of the initial conditional program is performed. A recursive program scheme is constructed which generalizes over recursive enumerable problem spaces. In a third step, learning by analogy is performed by abstracting from the concrete semantic of the operation symbols contained in a recursive program scheme. The abstract scheme represents the class of structurally identical problems. By describing, how problem schemes can be constructed as generalization over knowledge gained during solving concrete problems, our approach gives an unifying framework for describing learning by doing and learning by analogy. Additionally, we consider the acquisition of some types of motor and process control behavior as a special variant of the acquisition of problem solving skills, and demonstrate, how acquisition of behavioral skills can be integrated in our framework.
date: 1998
date_type: published
publication: Mind Modelling - A Cognitive Science Approach to Reasoning, Learning and Discovery
publisher: Pabst Science Publishers, Lengerich
pagerange: 261-282
refereed: FALSE
citation:   Schmid, Ute and Wysotzki, Fritz  (1998) Skill acquisition can be regarded as program synthesis: An integrative approach to learning by doing and learning by analogy.  [Book Chapter]     
document_url: http://cogprints.org/484/2/cm96-book3.ps