On Lookaheads in Regular Expressions with Backreferences.
Nariyoshi ChidaTachio TerauchiPublished in: IEICE Trans. Inf. Syst. (2023)
Keyphrases
- regular expressions
- pattern matching
- finite automata
- query language
- semistructured data
- xml schema
- regular path queries
- regular languages
- query evaluation
- tree automata
- finite state machines
- frequent sequences
- matching algorithm
- databases
- relational databases
- database systems
- metadata
- data mining
- database
- deterministic finite automata