Subsequence
Jump to navigation
Jump to search
A subsequence is a Subset of the Members of a Sequence that retains their Order.
- Context:
- It can be:
- a Contiguous Subsequence that requires the Sequence Members to be Contiguous.
- a Noncontiguous Subsequence that does not require the Sequence Members to be Contiguous.
- It can be:
- Example(s):
- A Substring (which also requires that contiguous elements be retained).
- a Numeric Contiguous Subsequence.
- Counter-Example(s):
- See: Suffix, Prefix, Phrase, Longest Common Subsequence Task, Substructure.
Reference
2009
- (Wikipedia, 2009) ⇒ http://en.wikipedia.org/wiki/Subsequence
- In mathematics, a subsequence of some sequence is a new sequence which is formed from the original sequence by deleting some of the elements without disturbing the relative positions of the remaining elements.
- (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 ...