Compactness and Learning of Classes of Unions of Erasing Regular Pattern Languages.

Jin Uemura Masako Sato

Published in: ALT (2002)

Keyphrases

pattern languages
positive data
regular patterns
inductive inference
efficient learning
formal language theory
efficiently learnable
formal languages
hypothesis spaces
equivalence queries
design patterns
database
learning process
tree patterns
grammatical inference
recursive functions