Some Properties of Brzozowski Derivatives of Regular Expressions.
N. MurugesanO. V. Shanmuga SundaramPublished in: CoRR (2014)
Keyphrases
- regular expressions
- pattern matching
- semistructured data
- finite automata
- deterministic finite automata
- query language
- xml schema
- regular path queries
- conjunctive regular path queries
- tree automata
- finite state machines
- regular languages
- query evaluation
- graph databases
- pattern mining
- contextual information
- bit parallel
- building blocks