Derivatives of Regular Expressions with Lookahead.

Takayuki Miyazaki Yasuhiko Minamide

Published in: J. Inf. Process. (2019)

Keyphrases

regular expressions
pattern matching
query language
semistructured data
finite automata
xml schema
matching algorithm
tree automata
deterministic finite automata
regular path queries
query evaluation
finite state machines
bit parallel
database
graph databases
data integration
data model
lower bound