Weighted Automata and Regular Expressions over Valuation Monoids.

Manfred Droste Ingmar Meinecke

Published in: Int. J. Found. Comput. Sci. (2011)

Keyphrases

regular expressions
finite automata
pattern matching
tree automata
query language
semistructured data
xml schema
finite state machines
regular languages
query evaluation
regular path queries
deterministic finite automata
learning algorithm
domain specific
transitive closure