Polynomial Time Inference of Extended Regular Pattern Languages.

Takeshi Shinohara

Published in: RIMS Symposium on Software Science and Engineering (1982)

Keyphrases

pattern languages
regular patterns
efficient learning
positive data
hypothesis spaces
equivalence queries
inductive inference
worst case
formal language theory
design patterns
tree patterns
membership queries
formal languages
database
data integration
grammatical inference