3 is non-concave due to the presence of a product within a log .
if the tag transition probabilities p(y j | y j−1 ) are all constants and also do not depend on the previous tag y j−1 , then we can rewrite Eq.