Derivatives of Quantitative Regular Expressions.

Rajeev Alur Konstantinos Mamouras Dogan Ulus

Published in: Models, Algorithms, Logics and Tools (2017)

Keyphrases

regular expressions
pattern matching
query language
finite automata
semistructured data
xml schema
deterministic finite automata
regular path queries
regular languages
matching algorithm
query evaluation
finite state machines
database
tree automata
relational databases
uniform distribution