Keyphrases
- regular languages
- statistical queries
- regular expressions
- grammatical inference
- finite automata
- context free languages
- positive data
- decision problems
- pattern languages
- pac learning
- context free grammars
- finite state machines
- equivalence queries
- pattern matching
- lower bound
- boolean functions
- membership queries
- positive and negative
- uniform distribution
- query language
- inductive inference
- efficient learning
- target concept
- learning algorithm
- noisy data
- learning problems
- matching algorithm
- knowledge base