Wednesday, February 15, 2012

[soqtfjbq] Persistently identifying nodes in a tree

Given a node in a tree and a sequence of subsequent editing revisions to the tree, find the node in a later tree.  This is a fuzzy problem, perhaps AI methods are warranted.  It seems to come up often.

Inspired by syntax trees in programming languages.  Although functions definitions are labeled by name, other nodes are not.  What if we want to apply a patch to a later version?

No comments :