CEFR C1

subsequence

noun

Meaning

A sequence that can be derived from another sequence by deleting some or no elements without changing the order of the remaining elements.

Examples

  • The algorithm finds the longest common subsequence between two strings.
  • In genetics, a DNA subsequence can indicate a particular trait.

Synonyms: part, segment, string, succession