Memoized Regular Expressions.

Brink van der Merwe Jacobie Mouton Steyn van Litsenborgh Martin Berglund

Published in: CIAA (2021)

Keyphrases

regular expressions
pattern matching
finite automata
semistructured data
regular path queries
xml schema
query language
tree automata
deterministic finite automata
matching algorithm
regular languages
databases
domain specific
query evaluation
context free grammars
bit parallel