This grammar requires O(n 3 ) parsing time to parse because the indices are redundant given the constituent's string positions for the reasons described in section 4.
the rightmost terminal of L u is always u l , the leftmost terminal of u R is always u r and the leftmost and rightmost terminals of v M u are v l and u r respectively.