A Completeness Theorem for Probabilistic Regular Expressions.

Wojciech Rozowski Alexandra Silva

Published in: CoRR (2023)

Keyphrases

regular expressions
pattern matching
finite automata
query language
xml schema
semistructured data
tree automata
regular languages
query evaluation
regular path queries
matching algorithm
finite state machines
bit parallel
high level
query containment
context free grammars
special case