The problems with history-based models and the desire to be able to specify features as arbitrary predicates of the entire tree have been noted before.
previous work (Ratnaparkhi, Roukos, and Ward 1994;Abney 1997;Della Pietra, Della Pietra, and Lafferty 1997;Johnson et al.