The Effect of Rewriting Regular Expressions on Their Accepting Automata.
Michiel FrishertLoek G. CleophasBruce W. WatsonPublished in: CIAA (2003)
Keyphrases
- regular expressions
- regular path queries
- finite automata
- pattern matching
- tree automata
- regular languages
- semistructured data
- xml schema
- query language
- deterministic finite automata
- query evaluation
- graph databases
- finite state machines
- matching algorithm
- conjunctive queries
- databases
- conceptual model
- data management
- object oriented
- computational complexity
- high level