At first glance, it might appear that a locally normalized model used in conjunction with beam search or exact search is able to revise earlier decisions.
the label bias problem (see Bottou (1991), Collins (1999) pages 222-226, Lafferty et al.