We adopt the so called hill climbing framework of Rastrow et al.
this tagger uses a depth- first search lookahead procedure to select the best action at each step, which considers future decisions up to depth d 5 .