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