# Subsequence

Jump to navigation
Jump to search

A subsequence is a subset of a sequence that retains their order.

**Context:**- It can range from being a Contiguous Subsequence to being a Noncontiguous Subsequence (that does not require the sequence members to be contiguous.)

**Example(s):**- A Substring (which also requires that contiguous elements be retained).
- a Contiguous Numeric Subsequence.
- …

**Counter-Example(s):****See:**Suffix, Prefix, Phrase, Longest Common Subsequence Task, Substructure, Sequence.

## References

### 2015

- (Wikipedia, 2015) ⇒ http://en.wikipedia.org/wiki/subsequence Retrieved:2015-2-9.
- In mathematics, a
**subsequence**is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. For example, the sequence [math]\displaystyle{ \langle A,B,D \rangle }[/math] is a subsequence of [math]\displaystyle{ \langle A,B,C,D,E,F \rangle }[/math]. They should not be confused with substring which is a refinement of subsequence.

- In mathematics, a

### 2009

- (WordNet, 2009) ⇒ http://wordnetweb.princeton.edu/perl/webwn?s=subsequence
- S: (n) sequel, subsequence (something that follows something else)
- S: (n) posteriority, subsequentness, subsequence (following in time)

- (WordNet, 2009) ⇒ http://wordnetweb.princeton.edu/perl/webwn?s=sequence
- serial arrangement in which things follow in logical order or a recurrent pattern; "the sequence of names was alphabetical"; "he invented a ...
- a following of one thing after another in time; "the doctor saw a sequence of patients"
- film consisting of a succession of related shots that develop a given subject in a movie
- arrange in a sequence
- succession: the action of following in order; "he played the trumps in sequence"
- determine the order of constituents in; "They sequenced the human genome"
- several repetitions of a melodic phrase in different keys

- http://en.wiktionary.org/wiki/sequence
- A set of things next to each other in a set order; a series; A series of musical phrases where a theme or melody is repeated, with some change ...