On the Expressive Power of Regular Expressions with Backreferences.
Taisei NogamiTachio TerauchiPublished in: CoRR (2023)
Keyphrases
- regular expressions
- expressive power
- query language
- finite automata
- data model
- data complexity
- pattern matching
- tree automata
- computational properties
- first order logic
- relational algebra
- semistructured data
- transitive closure
- query evaluation
- database
- relational calculus
- recursive queries
- regular path queries
- xml schema
- context free grammars
- complex objects
- object oriented
- knowledge base
- matching algorithm
- relational databases