AFTD Auto-Formalizing Theoretical Domains

word_factor_coverages

def

H(w): the family of coverages Cov_w(x) of the nonempty factors x of w.

Statement

def word_factor_coverages {α : Type*} [DecidableEq α] (w : List α) : Set (Finset ℕ)
Defined in
arXiv:2610.10950 (Smallest String Attractors and Minimal Coverage Certificates of Thue–Morse Words), Sec. 3.2.
Verified
12 Oct 2026
Axioms
none listed
Built on 1
  • word_occurrence_coverageThe coverage Cov_w(x) of a word x in a finite word w: the union of the intervals [p, p+|x|−1] over all (1-based) occurrence starts p of x…
Used by 7

Lean source view module on GitHub

/-- `H(w)`: the coverages of the nonempty factors of `w`. -/
def word_factor_coverages {α : Type*} [DecidableEq α] (w : List α) : Set (Finset ℕ) :=
  {C | ∃ x : List α, x ≠ [] ∧ x <:+: w ∧ word_occurrence_coverage w x = C}
See it in the graphDiscuss this resultChallenge it