A bijection between ordered trees and 2-Motzkin paths and its many consequences.

Emeric Deutsch Louis W. Shapiro

Published in: Discret. Math. (2002)

Keyphrases

ordered trees
unordered trees
semi structured data
tree structures
mining frequent
tree automata
equivalence class
structured data
labeled trees
equivalence classes
tree structured data
tree patterns
xml data
sequential patterns
semi structured
regular expressions
xml documents