Polynomial-time Inference of Arbitrary Pattern Languages.

Steffen Lange Rolf Wiehagen

Published in: New Gener. Comput. (1991)

Keyphrases

pattern languages
efficient learning
positive data
hypothesis spaces
equivalence queries
inductive inference
regular patterns
formal language theory
grammatical inference
tree patterns
membership queries
formal languages
artificial intelligence
design patterns
databases
dnf formulas