Abstract: Maximum entropy models have been widely adapted in various natural language processing tasks. But there are some deficiencies in the decoding algorithm used by many previous researches. A n-best tree trellis algorithm is proposed for decoding in maximum e

Key words: Tree trellis algorithm, Maximum entropy models, Decoding