Inductive Inference from Positive Data is Powerful.

Takeshi Shinohara

Published in: COLT (1990)

Keyphrases

inductive inference
languages from positive data
positive data
grammatical inference
pattern languages
recursive functions
finite automata
context free
positive and negative
vc dimension
regular languages
context free languages
learning algorithm
pairwise
small number