Chawathe and Garcia-Molina (1997) describe a tree edit algorithm for detecting changes in structured documents that incorporates edits for moving subtrees and reordering children.
they make assumptions unsuitable for natural language, such as the absence of re-cursive syntactic rewrite rules.