A New Finite Automata Construction Using a Prefix and a Suffix of Regular Expressions.

Hiroaki Yamamoto Hiroshi Fujiwara

Published in: IEICE Trans. Inf. Syst. (2021)

Keyphrases

finite automata
regular expressions
pattern matching
bit parallel
query language
tree automata
xml schema
regular languages
data structure
deterministic finite automata
regular path queries
matching algorithm
query evaluation
graph databases
relational databases
grammatical inference
keywords