pith. machine review for the scientific record. sign in
def definition def or abbrev

normalForm

show as:
view Lean formalization →

No prose has been written for this declaration yet. The Lean source and graph data below render without it.

generate prose now

formal statement (Lean)

  74def normalForm (w : Word) : Word :=

proof body

Definition body.

  75  let rec normalize (current : Word) (passes : Nat) : Word :=
  76    if passes = 0 then current
  77    else
  78      let next := rewriteOnce current
  79      if next.length = current.length then current
  80      else normalize next (passes - 1)
  81  normalize w w.length
  82
  83/-- Reduced length ℓ(W) as length of the normal form. -/

used by (2)

From the project-wide theorem graph. These declarations reference this one in their body.

depends on (13)

Lean names referenced from this declaration's body.