Keyphrases
- regular languages
- grammatical inference
- context free languages
- regular expressions
- finite automata
- decision problems
- context free grammars
- positive data
- pac learning
- finite state machines
- pattern matching
- uniform distribution
- equivalence queries
- database
- membership queries
- xml schema
- model checking
- query language
- lower bound