Two-Sided Derivatives for Regular Expressions and for Hairpin Expressions
Jean-Marc ChamparnaudJean-Philippe DubernardHadrien JeanneLudovic MignotPublished in: CoRR (2013)
Keyphrases
- regular expressions
- pattern matching
- semistructured data
- finite automata
- xml schema
- query language
- deterministic finite automata
- tree automata
- query evaluation
- regular languages
- natural language
- dual band
- context free grammars
- regular path queries
- matching algorithm
- finite state machines
- data management
- frequent sequences
- bit parallel