Optimal Regular Expressions for Permutations.

Antonio Molina Lovett Jeffrey O. Shallit

Published in: CoRR (2018)

Keyphrases

regular expressions
pattern matching
xml schema
semistructured data
query language
tree automata
deterministic finite automata
finite automata
dynamic programming
optimal solution
regular languages
regular path queries
query evaluation
finite state machines
matching algorithm
knowledge base
database