Transition Graphs of Rewriting Systems over Unranked Trees.

Christof Löding Alex Spelten

Published in: MFCS (2007)

Keyphrases

rewriting systems
labeled trees
rewriting rules
tree automata
tree edit distance
tree structured data
tree structures
directed graph
graph structure
graph databases
graph mining
regular expressions
tree structure
xml documents
weighted graph
bounded degree
pattern matching