Location automata for regular expressions with shuffle and intersection.

Sabine Broda António Machiavelo Nelma Moreira Rogério Reis

Published in: Inf. Comput. (2023)

Keyphrases

regular expressions
pattern matching
finite automata
tree automata
query language
deterministic finite automata
semistructured data
xml schema
regular languages
matching algorithm
finite state machines
query evaluation
regular path queries
graph databases
object oriented
special case
data model
database