We perform these combinatorial sums by calling a first-order parsing algorithm, with edge weightsq ij .
as outlined in §2, a first-order parser is called each time we propagate through the global TREE or PTREE constraint, using edge weights that include the first-order LINK factors but also multiply in any current messages from higher-order factors.