Login / Signup
Regular Expressions with Backreferences and Lookaheads Capture NLOG.
Yuya Uezato
Published in:
ICALP (2024)
Keyphrases
</>
regular expressions
pattern matching
finite automata
query language
xml schema
matching algorithm
tree automata
deterministic finite automata
semistructured data
query evaluation
regular languages
regular path queries
data mining
context free grammars
graph data
bit parallel