Derivatives of Regular Expressions and an Application.
Haiming ChenSheng YuPublished in: Computation, Physics and Beyond (2012)
Keyphrases
- regular expressions
- pattern matching
- finite automata
- tree automata
- semistructured data
- query language
- xml schema
- deterministic finite automata
- regular path queries
- regular languages
- finite state machines
- query evaluation
- matching algorithm
- databases
- graph databases
- bit parallel
- context free grammars
- data analysis
- knowledge base