AFTD Auto-Formalizing Theoretical Domains

word_min_factor_coverages

def

H_min(w): the inclusion-minimal members of H(w), the family of factor coverages of w.

Statement

def word_min_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
Used by 8

Lean source view module on GitHub

/-- `H_min(w)`: the inclusion-minimal factor coverages of `w`. -/
def word_min_factor_coverages {α : Type*} [DecidableEq α] (w : List α) : Set (Finset ℕ) :=
  {C | C ∈ word_factor_coverages w ∧ ∀ D ∈ word_factor_coverages w, D ⊆ C → D = C}
See it in the graphDiscuss this resultChallenge it