A Hierarchy of Context-Free Languages Learnable from Positive Data and Membership Queries.
Makoto KanazawaRyo YoshinakaPublished in: ICGI (2021)
Keyphrases
- context free languages
- membership queries
- positive data
- regular languages
- equivalence queries
- pattern languages
- target concept
- grammatical inference
- context free grammars
- efficient learning
- uniform distribution
- learning algorithm
- pac learning
- boolean functions
- positive and negative
- concept class
- concept classes
- positive examples
- context free
- finite automata
- training data
- tree patterns
- labeled examples
- design patterns
- noisy data
- integrity constraints
- supervised learning
- domain knowledge