To perform joint decoding at test time, we form the composition of the individual CRFs, viewed as finitestate transducers.
we define a new linear-chain CRF whose state space is the cross product of the states of the individual CRFs, and whose transition costs are the sum of the transition costs of the individual CRFs.