A score is given to each pair consisting of a shift and its corresponding (left or right) reduction.
we exploit the perfect matching induced by a derivation between shift and reduce transitions: if t is a shift transition and t its matching reduction, we consider a score depending on the equivalence classes of c and c +1 .