For this, after every action, in addition to updating the stack we also keep track of the dependencies resolved and update the dependency graph accordingly 1 .
we build the dependency graph for the sentence in parallel to the CCG derivation.