arrow
Return

An introduction to inductive programming

delete2009-07-09
delete22
PRE
AI
P
Pierre Flener
U
Ute Schmid *
DOI:10.1007/s10462-009-9108-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The research field of inductive programming is concerned with the design of algorithms for learning computer programs with complex flow of control (typically recursive calls) from incomplete specifications such as examples. We introduce a basic algorithmic approach for inductive programming and illustrate it with three systems: dialogs learns logic programs by combining inductive and abductive reasoning; the classical thesys system and its extension igor1 learn functional programs based on a recurrence detection mechanism in traces; igor2 learns functional programs over algebraic data-types making use of constructor-term rewriting systems. Furthermore, we give a short history of inductive programming, discuss related approaches, and give hints about current applications and possible future directions of research.
Keywords:
Inductive programming
Machine learning

Journal

Artificial Intelligence Review cover
Artificial Intelligence Review
IF:
13.9
Papers:
6.1K
Citations:
1.9W

Organization

O
otto friedrich university bamberg
Scholars:
919
Papers: 990
Citations: 2
U
uppsala university
Scholars:
3.7W
Papers: 3.4W
Citations: 47
Cited Papers

Cited Papers

“TOP–DOWN” TROPHIC INTERACTIONS IN LAKES: EFFECTS OF FISH ON NUTRIENT DYNAMICS
err1997-01-01
err0
PREAI
errMichael J. Vanni; Craig D. Layne; Shelley E. Arnott
errShare
errSave
Sodium-selective membrane electrode based on p-tert-butylcalix[4]arene methoxyethylester
err1993-01-01
err0
PREAI
errK. Cunningham; G. Svehla; S. J. Harris; M. A. McKervey
errShare
errSave
errShare
errSave
Landscape Heterogeneity and Ungulate Dynamics: What Spatial Scales are Important?
err1997-01-01
err0
PREAI
errMonica G. Turner; Scott M. Pearson; William H. Romme; Linda L. Wallace
errShare
errSave
Alkaloid accumulation in capsules of the selfed and cross‐pollinated poppy
err2008-06-28
err0
PREAI
errJ. Bernáth; É. Németh; F. Petheõ; W. Friedt
errShare
errSave
researcher View more