New Regular Expressions on Old Accelerators.

Jackson Woodruff Michael F. P. O'Boyle

Published in: DAC (2021)

Keyphrases

regular expressions
pattern matching
query language
finite automata
semistructured data
regular languages
regular path queries
xml schema
finite state machines
tree automata
query evaluation
deterministic finite automata
matching algorithm
context free grammars
object oriented
expressive power