As Clark and Curran (2004) show, most sentences can be parsed with a very small number of supertags per word.
the technique is inherently approximate: it will return a lower probability parse under the parsing model if a higher probability parse can only be constructed from a supertag sequence returned by a subsequent iteration.