: lookahead finite automata for scalable regular expression detection.
Masanori BandoN. Sertac ArtanH. Jonathan ChaoPublished in: ANCS (2009)
Keyphrases
- graph databases
- regular expressions
- finite automata
- pattern matching
- query language
- probabilistic automata
- deterministic automata
- tree automata
- semistructured data
- xml schema
- regular languages
- deterministic finite automata
- context free grammars
- finite automaton
- approximate matching
- query evaluation
- matching algorithm
- database systems
- grammatical inference