Optimal Regular Expressions for Permutations.

Antonio Molina Lovett Jeffrey O. Shallit

Published in: ICALP (2019)

Keyphrases

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