The intuition behind this definition is that it measures the number of free indices into the source language string required during parsing, under the assumption that the terminals provide fixed anchor points into the string.
a rule of scope of k can be parsed in O(n k ).