wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

absent_subsequence (414B)

      1 # Absent subsequence
      2 
      3 A [word] u is an *absent subsequence* of a [word] v if u does not occur as a [subsequence] of v
      4 
      5 Defined in [kosche2021absent] / [kosche2023absent], along with:
      6 
      7 - [minimal_absent_subsequence]: an absent subsequence where every strict [subsequence] is not absent
      8 - [shortest_absent_subsequence]: an absent subsequence whose [length] is [minimal]
      9 
     10 Up: [subsequence]
     11 
     12 See also: [absent_factor]