Returning to the prior distribution of DA sequences P(U), it is convenient to make certain independence assumptions here, too.
we assume that the prior distribution of U is Markovian, i.e., that each Ui depends only on a fixed number k of preceding DA labels: (k is the order of the Markov process describing U).