OAI/Computability/SpaceSimulation/Register/Loop.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

Conditional and iteration rules. Iteration does not require a computable iteration bound. Needs a uniform continuation check.

  1. theorem OAI.Fifths.Comp.flag line 17

    Source documentation

    Get a finite truth flag without erasing the register argument. Pair the computed boolean and the argument; check first bit for zero of first paired natural.

    theorem flag (h : Comp x S a (fun i => (B i).toNat)) :
        Works (fun i => files (x i)) S (fun i => file (a i)) (fun i => file (a i)) B := by
    …

    Mentions: OAI.Fifths.Comp, OAI.Fifths.Works, OAI.Fifths.file

  2. theorem OAI.Fifths.Comp.casesB line 46
  3. theorem OAI.Fifths.Comp.iteB line 54
  4. abbrev OAI.Fifths.Before line 64

    Source documentation

    Iterates before and through stop.

    abbrev Before (n : I → ℕ) := { v : I × ℕ // v.2 < n v.1 }
  5. abbrev OAI.Fifths.Through line 65
  6. theorem OAI.Fifths.Works.fixed line 68
  7. theorem OAI.Fifths.Works.eq_targets line 74
  8. theorem OAI.Fifths.Comp.loop line 83