Theoretically, the 'best' way to combine the trace tagger and the parsing algorithm would be to build a unified probabilistic model.
the nature of the models are quite different: the finite-state model is conditional, taking the words as given.