empty sequence added as possible prefix to semi-markov CRF