Regular Expressions with Backreferences: Polynomial-Time Matching Techniques.
Markus L. SchmidPublished in: CoRR (2019)
Keyphrases
- regular expressions
- pattern matching
- finite automata
- matching algorithm
- approximate matching
- string matching
- tree automata
- semistructured data
- deterministic finite automata
- xml schema
- special case
- regular path queries
- query language
- monadic second order logic
- query evaluation
- graph databases
- context free grammars
- query answering
- integrity constraints
- regular languages
- structured data
- xml data
- computational complexity
- databases