From Regular Expressions to DFA's Using Compressed NFA's.
Chia-Hsiang ChangRobert PaigePublished in: Theor. Comput. Sci. (1997)
Keyphrases
- regular expressions
- deterministic finite automata
- pattern matching
- data structure
- semistructured data
- xml schema
- finite automata
- query language
- matching algorithm
- tree automata
- regular languages
- regular path queries
- finite state machines
- string matching
- object oriented
- database
- domain knowledge
- special case
- knowledge base