subsequence
subsequence
1. A function whose domain is a subset of the positive integers and hence whose image set can be listed: si1,si2,…sim where i1 < i2 < … < im
2. The listing of the image set of a subsequence. Hence a subsequence of a string a1a2…an is any listing of the form ai1,ai2,…aim where 1 ← i1 < i2 … < im ← n
See also sequence.
1. A function whose domain is a subset of the positive integers and hence whose image set can be listed: si1,si2,…sim where i1 < i2 < … < im
2. The listing of the image set of a subsequence. Hence a subsequence of a string a1a2…an is any listing of the form ai1,ai2,…aim where 1 ← i1 < i2 … < im ← n
See also sequence.
More From encyclopedia.com
About this article
subsequence
All Sources -
You Might Also Like
NEARBY TERMS
subsequence