Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries.
Ryo YoshinakaPublished in: ICGI (2010)
Keyphrases
- membership queries
- context free
- exact learning
- dnf formulas
- equivalence queries
- grammatical inference
- inductive inference
- context free grammars
- positive data
- context sensitive
- context dependent
- efficient learning
- uniform distribution
- pac learning
- boolean functions
- pattern languages
- learning algorithm
- active learning
- knowledge base
- machine learning