Span-HMMs can be used to provide a single categorical value for any span of a sentence using the usual Viterbi algorithm for HMMs.
at test time, we generate a Span-HMM feature for word w j by constructing a Span-HMM that has a span node for the sequence of words between w j and the predicate.