Polynomial Time PAC Learnability of a Sub-class of Linear Languages.

Yasuhiro Tajima Yoshiyuki Kotani Matsuaki Terada

Published in: PDPTA (2004)

Keyphrases

pac learnability
pac learning
sample complexity
vc dimension
computational complexity
pattern languages
learning algorithm
special case
worst case
concept class
positive data
equivalence queries