Concatenation and Kleene Star on Deterministic finite Automata.

Guo-Qiang Zhang Xiangnan Zhou Robert Fraser Licong Cui

Published in: QLSC (2012)

Keyphrases

regular expressions
deterministic finite automata
pattern matching
query language
xml schema
matching algorithm
viewpoint
query evaluation
database
knowledge base
star shaped