On the learnability of recursively enumerable languages from good examples.

Sanjay Jain Steffen Lange Jochen Nessel

Published in: Theor. Comput. Sci. (2001)

Keyphrases

recursively enumerable
inductive inference
real valued functions
recursive functions
hypothesis space
grammatical inference
pattern languages
learning machines
positive data
learning algorithm
vc dimension
training examples
objective function
support vector machine
learning tasks