The Construction Approach of Regular Expressions from Finite Automata Including Multi-Node Loops.
Jiming MaHaibin ZhuWenqian ShangPublished in: IEEE ICCI (2006)
Keyphrases
- finite automata
- regular expressions
- pattern matching
- tree automata
- xml schema
- regular languages
- query language
- deterministic finite automata
- matching algorithm
- finite automaton
- context free grammars
- regular path queries
- relational databases
- database
- graph databases
- finite state machines
- query evaluation
- co occurrence
- metadata