Learning Regular Expressions from Representative Examples and Membership Queries.
Efim B. KinberPublished in: ICGI (2010)
Keyphrases
- exact learning
- regular expressions
- membership queries
- read once formulas
- equivalence and membership queries
- learning algorithm
- dnf formulae
- boolean functions
- membership and equivalence queries
- pattern languages
- deterministic finite automata
- efficient learning
- pac learning
- inductive inference
- training examples
- monotone dnf
- domain knowledge
- database systems