Polynomial Operators on Classes of Regular Languages.
Ondrej KlímaLibor PolákPublished in: CAI (2009)
Keyphrases
- regular languages
- context free languages
- equivalence queries
- regular expressions
- grammatical inference
- finite automata
- positive data
- decision problems
- context free grammars
- membership queries
- efficient learning
- statistical queries
- pattern matching
- pac learning
- finite state machines
- building blocks
- context free
- pac learnable
- uniform distribution
- reinforcement learning
- xml schema
- semi supervised learning
- upper bound
- query language
- computational complexity
- learning algorithm