---

Subsequence

---

• Definition: subsequence
  • Subsequence:

    Subsequence = a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements.

  ---

  ---

  ---

  ---

• Examples of subsequences

  String: X = CGATAATTGAGA S1 = CGAT is a subsequence of X because: CGATAATTGAGA (delete the blue characters) S2 = ATTTA is a subsequence of X because: CGATAATTGAGA

  ---

  ---

• NOT subsequences

  String: X = CGATAATTGAGA S1 = ACGA CGATAATTGAGA No C after A S2 = CAAC CGATAATTGAGA No C after A