Contiguous Subsequence

A Contiguous Subsequence is a subsequence (of a sequence) where sequence deletion operations are not allowed in between members of the original sequence.

• AKA: Strict Subsequence, Sequence Segment.
• Context:
  • It can be a Maximal Contiguous Subsequence.
  • It can range from being an Infinite Contiguous Subsequence (e.g. a line segment) to being a Finite Contiguous Subsequence (e.g. contiguous substring).
  • It can range from being an Abstract Contiguous Subsequence to being a Contiguous Subsequence Structure (which cannot be infinitely long).
• Example(s):
  • <2,3,4> from <1,2,3,4,5>.
  • <...,1,2,3,4> from <...,1,2,3,4,5,...>
  • a Real Number Interval, such as (0,1].
  • …
• Counter-Example(s):
  • any Noncontiguous Subsequence, such as: <2,4> from <1,2,3,4,5,...>.
• See: Phrase, Interval.

---

---

References

2009

• (WordNet, 2009) ⇒ http://wordnetweb.princeton.edu/perl/webwn?s=subsequence
  • S: (n) sequel, subsequence (something that follows something else)
  • S: (n) posteriority, subsequentness, subsequence (following in time)

---