9 The test procedure relies on a beam search to find the most probable tag sequence for a given sentence.
each sentence is decoded from left to right and we maintain for each word w i 6 Available from http://www.cs.utah.edu/~hal/megam/.