Sciweavers

63 search results - page 1 / 13
» Learning Recursive Functions Refutably
Sort
View
ALT
2001
Springer
14 years 1 months ago
Learning Recursive Functions Refutably
Abstract. Learning of recursive functions refutably means that for every recursive function, the learning machine has either to learn this function or to refute it, i.e., to signal...
Sanjay Jain, Efim B. Kinber, Rolf Wiehagen, Thomas...
ALT
1998
Springer
13 years 8 months ago
Learning with Refutation
In their pioneering work, Mukouchi and Arikawa modeled a learning situation in which the learner is expected to refute texts which are not representative of L, the class of langua...
Sanjay Jain
COLT
1999
Springer
13 years 8 months ago
On the Intrinsic Complexity of Learning Recursive Functions
Efim B. Kinber, Christophe Papazian, Carl H. Smith...
KI
2007
Springer
13 years 10 months ago
Inductive Synthesis of Recursive Functional Programs
Abstract. We compare three systems for the task of synthesising functional recursive programs, namely Adate, an approach through evolutionary computation, the classification learn...
Martin Hofmann 0008, Andreas Hirschberger, Emanuel...
TCS
2008
13 years 4 months ago
Learning recursive functions: A survey
Studying the learnability of classes of recursive functions has attracted considerable interest for at least four decades. Starting with Gold's (1967) model of learning in th...
Thomas Zeugmann, Sandra Zilles