Constrained Markov Sequence Generation