In other words, they search in the joint space of word sequences present in the lattice and their syntactic analyses; they are not guaranteed to produce a syntactic analysis for all hypotheses.
substructure sharing is a general purpose method that we have applied to two different algorithms.