Supersequence Relation

A supersequence relation is a sequence relation between two strings [math]\displaystyle{ (S_1, S_2) }[/math] such that [math]\displaystyle{ S_1 }[/math] (the supersequence) is shorter than [math]\displaystyle{ S_2 }[/math], and [math]\displaystyle{ S_2 }[/math] can be attained by Sequence Delete Operations.

• Example(s):
  • Supersequence("abc", "aabbcc") ⇒ true.
  • Supersequence("aabbcc", "abc") ⇒ false.
  • Supersequence("abc", "acb") ⇒ false.
  • …
• Counter-Example(s):
  • a Subsequence Relation.
• See: Shortest Common Supersequence, Subsequence.

---