Substring Relation

A Substring Relation is a string relation that signals whether one string can be transformed into another string (a substring) with the use of string deletion operations.

• Context:
  • It can range from being a Contiguous Substring Relation to being a Noncontiguous Substring Relation.
  • It can be used to define a Substring.
  • …
• Counter-Example(s):
  • a Subsequence Relation, for infinite strings (sequences).
  • a Subset Relation, for a set.
• See: n-Gram, Character n-Gram Feature, Edit Distance Function.

---

---

References

2011

• http://en.wikipedia.org/wiki/Substring
  • A subsequence, substring, prefix or suffix of a string is a subset of the symbols in a string, where the order of the elements is preserved. In this context, the terms string and sequence have the same meaning.

---