Figure 2 gives the algorithm for a transition-based dependency parser, where o denotes an oracle for selecting t =[o(c)] to transit to the next state in a deterministic way.
the arc-eager parser, which is a transition-based parser, selects either Left, Right, Reduce, or Shift to analyze sentences, as shown in Fig.