New finite automata corresponding to semiextended regular expressions.

Hiroaki Yamamoto

Published in: Systems and Computers in Japan (2005)

Keyphrases

finite automata
regular expressions
pattern matching
tree automata
query language
xml schema
regular languages
deterministic finite automata
matching algorithm
finite state machines
graph databases
finite automaton
context free grammars
query evaluation
regular path queries
building blocks
markov chain