We also write r(σ[i]) to denote the root of t Informally, the LR-spine parser uses the same transition typologies as the arc-standard parser.
for the arc-standard parser, the computation takes cubic time in the size of the largest of the left and right input stacks.