1. of a sequence. The cardinality of the domain of the sequence. Thus the
a1,a2,. . . . . an
has length n.
2. of a string. The upper bound of the string, hence the number of elements in
3. of a vector. The number of elements in the vector.
length-increasing grammar See context-sensitive grammar.