Tree Homomorphisms for Unranked Trees.

Xiaoxue Piao Kai Salomaa Sándor Vágvölgyi

Published in: AFL (2011)

Keyphrases

tree automata
labeled trees
tree structure
tree structures
tree models
tree edit distance
tree nodes
tree construction
rooted trees
unordered trees
finite automata

tree languages
binary tree
regular expressions
tree structured data
leaf nodes
finite state
tree mining
ordered trees
tree representation
tree crown

regular tree languages
tree matching
wavelet tree
phylogenetic trees
tree pruning
semi structured data
quadtree
monadic second order logic
graph theory
decision tree learning

regression trees
decision trees
tree like structures
prefix tree
fuzzy decision trees
parent child
context free
edit distance
r tree
xml documents