Simplifying regular expressions further.

Stefan Kahrs Colin Runciman

Published in: J. Symb. Comput. (2022)

Keyphrases

regular expressions
pattern matching
finite automata
query language
xml schema
semistructured data
query evaluation
matching algorithm
finite state machines
regular languages
tree automata
graph databases
context free grammars
deterministic finite automata
application domains
frequent sequences