Weighted Unranked Tree Automata over Tree Valuation Monoids and Their Characterization by Weighted Logics.

Manfred Droste Doreen Heusel Heiko Vogler

Published in: CAI (2015)

Keyphrases

tree automata
regular expressions
finite automata
finite state
tree languages
ordered trees
syntactic pattern recognition
expressive power
database
databases
machine learning
pattern matching
query evaluation
rooted trees