Two-Sided Derivatives for Regular Expressions and for Hairpin Expressions.
Jean-Marc ChamparnaudJean-Philippe DubernardHadrien JeanneLudovic MignotPublished in: Fundam. Informaticae (2015)
Keyphrases
- regular expressions
- pattern matching
- finite automata
- query language
- deterministic finite automata
- semistructured data
- xml schema
- tree automata
- regular path queries
- matching algorithm
- dual band
- regular languages
- finite state machines
- computational complexity
- query evaluation
- information extraction
- query containment
- database systems
- high level
- learning algorithm
- data mining