Supersequence Relation

From GM-RKB
(Redirected from supersequence relation)
Jump to navigation Jump to search

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.