Input-driven regular expressions (vision paper).

Alexander Sakharov

Published in: SLE (2018)

Keyphrases

regular expressions
pattern matching
finite automata
query language
semistructured data
tree automata
xml schema
regular path queries
deterministic finite automata
finite state machines
matching algorithm
query evaluation
high level
xml documents
building blocks
bit parallel