subsequence

views updated May 18 2018

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 a1a2an is any listing of the form ai1,ai2,…aim where 1 ← i1 < i2 … < imn

See also sequence.