Two-Sided Derivatives for Regular Expressions and for Hairpin Expressions.
Jean-Marc ChamparnaudJean-Philippe DubernardHadrien JeanneLudovic MignotPublished in: LATA (2013)
Keyphrases
- regular expressions
- pattern matching
- finite automata
- query language
- semistructured data
- xml schema
- deterministic finite automata
- tree automata
- regular languages
- natural language
- regular path queries
- query evaluation
- matching algorithm
- knowledge representation
- dual band
- data integration
- computational complexity
- databases
- bit parallel