Documentation

Determinize.Proof.FiniteModel.Progress

Equations
Instances For
    Equations
    Instances For
      theorem Determinize.Proof.FiniteModel.bookkeepingRank_lt (before : Finite.State) (bookkeeping : Bookkeeping before) (evidence : Finite.Evidence) (successors : List (ℚ × Finite.State)) (action : Finite.step before = Except.ok (Finite.Step.next evidence successors)) (probability : ℚ) (after : Finite.State) (member : (probability, after) ∈ successors) :
      Equations
      • One or more equations did not get rendered due to their size.
      Instances For
        theorem Determinize.Proof.FiniteModel.bookkeepingRank_path_add_le (path : ℕ → Finite.State) (length : ℕ) (steps : ∀ i < length, BookkeepingTransition (path i) (path (i + 1))) :
        bookkeepingRank (path length) + length ≤ bookkeepingRank (path 0)