Subsequence

A subsequence of a sequence is a seqeuence that appears in the same relative order, but not necessarily contiguous. For example, in the string abcdefg, "abc", "abg", "bdf", "aeg" are all subsequences, while "aa" is not.