A regular expressions matching algorithm based on templates finite automata.

Yuchong Li Xingguo Luo Xiangyu Shao Dong Wei

Published in: ICTC (2015)

Keyphrases

matching algorithm
regular expressions
finite automata
deformable template
tree automata
regular languages
regular path queries
deterministic finite automata
finite state machines
string matching
database
graph databases