Figure 5.

Transitivity and left contexts. Transitivity and left contexts. Let the SPM 〈t, r, |z|〉 be derived from 〈s, r, |zz’|〉. Hence the left context LC(s, |zz’|) = xy is a suffix of the left context LC(t, |z|) = wxy. Let 〈u, r, |z|〉 be an irreducible SPM. Then LC(u, |yz|) = vy for some non empty string v and LC(s, |zz’|) is not a suffix of vy.

Gonnella and Kurtz BMC Bioinformatics 2012 13:82   doi:10.1186/1471-2105-13-82
Download authors' original image