OAI/Computability/MatchingCount/UnaryDivision.lean

GitHub source file

10 declarations, 0 contain sorry, 0 declared as axioms

  1. lemma OAI.BinaryMatching.StackCode.bounded_stops line 10
  2. def OAI.BinaryMatching.StackCode.divActive line 31
  3. def OAI.BinaryMatching.StackCode.divStep line 32
  4. lemma OAI.BinaryMatching.StackCode.divStep_spec line 35
  5. lemma OAI.BinaryMatching.StackCode.divIterate_spec line 47
  6. lemma OAI.BinaryMatching.StackCode.divIterate_stops line 58
  7. lemma OAI.BinaryMatching.StackCode.divIterate_result line 65
  8. theorem OAI.BinaryMatching.StackCode.Poly.natDivMod line 88
  9. theorem OAI.BinaryMatching.StackCode.Poly.natDiv line 99
  10. theorem OAI.BinaryMatching.StackCode.Poly.natMod line 102