Overview

subsequence


Show Summary Details

Quick Reference

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.

Subjects: Computing.


Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.