Implicit Structures to Implement NFA's from Regular Expressions.
Jean-Marc ChamparnaudPublished in: CIAA (2000)
Keyphrases
- regular expressions
- pattern matching
- deterministic finite automata
- finite automata
- query language
- tree automata
- matching algorithm
- xml schema
- semistructured data
- string matching
- regular path queries
- finite state machines
- query evaluation
- regular languages
- structural features
- graph databases
- databases
- domain knowledge
- knowledge base