Random Regular Expression Over Huge Alphabets.

Cyril Nicaud Pablo Rotondo

Published in: Int. J. Found. Comput. Sci. (2021)

Keyphrases

regular expressions
pattern matching
finite automata
query language
semistructured data
xml schema
cost model
static analysis
matching algorithm
string matching
regular path queries
deterministic finite automata
query evaluation
approximate matching
high level
domain knowledge