On Minimizing Regular Expressions Without Kleene Star.

Hermann Gruber Markus Holzer Simon Wolfsteiner

Published in: FCT (2021)

Keyphrases

regular expressions
pattern matching
query language
finite automata
semistructured data
xml schema
regular languages
deterministic finite automata
query evaluation
regular path queries
matching algorithm
finite state machines
search engine
application domains
wordnet
frequent sequences