1° Such methods are nearly always used in conjunction with some form of dynamic programming (henceforth DP).
search efficiency for these parsers is improved by both statistical search heuristics and DP.