Duration-constrained regular expressions.

Xuandong Li Jianhua Zhao Tao Zheng Yong Li Guoliang Zheng

Published in: Formal Aspects Comput. (2004)

Keyphrases

regular expressions
pattern matching
finite automata
query language
deterministic finite automata
semistructured data
xml schema
regular languages
matching algorithm
tree automata
regular path queries
context free grammars
query evaluation
knowledge representation
special case
graph databases
finite state machines