Graph Paths

For example, S->NP->Det->"The" is one path.
Then S->NP->N->"Dog" is another path.

Now...

The relevant question is how to transform "The Dog" into two linear
structures with "the" and "dog" as leafs. THAT's the intelligence...
:-) I'm getting used to my retirement... but tis still odd...