One iteration of standard BP simply updates all the messages as in equations (3)-(4): one message per edge of the factor graph.
the training and test data were English, and for this section we filtered out sentences with non-projective links.