Noncontiguous Substring

A noncontiguous substring is a substring where deletion operations are allowed in between sequence members of the original sequence.

• AKA: Finite Noncontiguous Subsequence.
• Context:
  • It can range from being a Strict Noncontiguous Substring to being a Non-Strict Noncontiguous Substring.
• Example(s):
  • <2,4> from <1,2,3,4,5>.
  • …
• Counter-Example(s):
  • a k-Skip n-Gram, which is a subset.
  • a Contiguous Substring, such as <2,3,4> from <1,2,3,4,5>.
  • a Noncontiguous Subsequence.
• See: Phrase, Numeric Interval, Contiguous Subsequence.

---

---

---