A new finite automaton construction for regular expressions.

Hiroaki Yamamoto

Published in: NCMA (2014)

Keyphrases

regular expressions
finite automaton
finite automata
tree automata
pattern matching
query language
deterministic finite automata
semistructured data
xml schema
regular languages
database systems
regular path queries
context free grammars
matching algorithm
query evaluation
graph databases
data analysis
high level