From Regular Expressions to DFA's Using Compressed NFA's.
Chia-Hsiang ChangRobert PaigePublished in: CPM (1992)
Keyphrases
- regular expressions
- deterministic finite automata
- pattern matching
- query language
- finite automata
- xml schema
- semistructured data
- tree automata
- data structure
- regular path queries
- matching algorithm
- finite state machines
- databases
- query evaluation
- regular languages
- string matching
- graph databases
- high level
- information extraction
- data model