OAI/Computability/MatchingCount/ParserSupport.lean

GitHub source file

22 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.BinaryMatching.StackCode.Poly.listReverse line 11
  2. theorem OAI.BinaryMatching.StackCode.Poly.listTake line 18
  3. def OAI.BinaryMatching.Parse.zeroPrefix line 27
  4. lemma OAI.BinaryMatching.Parse.zeroPrefix_delimited line 28
  5. lemma OAI.BinaryMatching.Parse.zeroPrefix_le line 35
  6. theorem OAI.BinaryMatching.Parse.zeroPrefix_poly line 40
  7. def OAI.BinaryMatching.Parse.numeral line 47
  8. lemma OAI.BinaryMatching.Parse.numeral_encode line 50
  9. lemma OAI.BinaryMatching.Parse.numeral_nil line 57
  10. lemma OAI.BinaryMatching.Parse.numeral_lengths line 58
  11. theorem OAI.BinaryMatching.Parse.numeral_poly line 61
  12. def OAI.BinaryMatching.Parse.value line 63
  13. lemma OAI.BinaryMatching.Parse.value_bits line 64
  14. def OAI.BinaryMatching.Parse.capStep line 69
  15. lemma OAI.BinaryMatching.Parse.capStep_fold line 70
  16. def OAI.BinaryMatching.Parse.boundedValue line 80
  17. lemma OAI.BinaryMatching.Parse.boundedValue_eq line 81
  18. lemma OAI.BinaryMatching.Parse.boundedValue_bits line 85
  19. lemma OAI.BinaryMatching.Parse.capStep_fold_bound line 86
  20. theorem OAI.BinaryMatching.Parse.boundedValue_poly line 96
  21. lemma OAI.BinaryMatching.Parse.log2_bits_length line 106
  22. lemma OAI.BinaryMatching.Parse.bits_nil_iff line 113