Nested Regular Expressions Can Be Compiled to Small Deterministic Nested Word Automata.

Iovka Boneva Joachim Niehren Momar Sakho

Published in: CSR (2020)

Keyphrases

regular expressions
deterministic finite automata
pattern matching
finite automata
string matching
tree automata
query language
bit parallel
xml schema
semistructured data
regular languages
matching algorithm
regular path queries
keywords
query evaluation
finite state machines
text mining
low level
domain knowledge