added prefix generation for semi-markov CRF