Finding overlaps within regular expressions with variable-length gaps.
Juan MendivelsoYoan J. PinzónInbok LeePublished in: RACS (2013)
Keyphrases
- variable length
- regular expressions
- fixed length
- pattern matching
- finite automata
- query language
- semistructured data
- n gram
- xml schema
- tree automata
- query evaluation
- regular path queries
- matching algorithm
- bitstream
- regular languages
- information retrieval
- context free grammars
- image quality
- knowledge base
- database
- deterministic finite automata