We can express this with constraints: After adding the constraints, the probability of the sequence is maximized when each word is assigned the tag with highest probability.
some invalid results may still exist.