Learnability of Enumerable Classes of Recursive Functions from "Typical" Examples.

Published in: ALT (1999)

Keyphrases

inductive inference
classes of recursive functions
recursive functions
hypothesis space
hypothesis spaces
learning algorithm
grammatical inference
boolean functions
training examples
uniform distribution
vc dimension