OAI/Computability/RationalHitting/BinaryMultiply.lean

GitHub source file

18 declarations, 0 contain sorry, 0 declared as axioms

  1. lemma OAI.RationalHitting.StackLanguage.wordValue_append line 9
  2. def OAI.RationalHitting.StackLanguage.trimMSD line 16

    Source documentation

    Removes the high zero bits of a most-significant-first word.

    def trimMSD : List Bool → List Bool
  | [] => []
  | false::l => trimMSD l
  | true::l => true::l
  3. lemma OAI.RationalHitting.StackLanguage.trimMSD_length line 21
  4. lemma OAI.RationalHitting.StackLanguage.trimMSD_reverse_value line 26
  5. def OAI.RationalHitting.StackLanguage.Canonical line 32
  6. lemma OAI.RationalHitting.StackLanguage.canonical_tail line 34
  7. lemma OAI.RationalHitting.StackLanguage.canonical_single line 43
  8. lemma OAI.RationalHitting.StackLanguage.bits_wordValue line 53
  9. lemma OAI.RationalHitting.StackLanguage.canonical_trim_reverse line 67
  10. def OAI.RationalHitting.StackLanguage.normalizeWord line 75
  11. theorem OAI.RationalHitting.StackLanguage.normalizeWord_value line 77
  12. theorem OAI.RationalHitting.StackLanguage.normalizeWord_eq_bits line 80
  13. lemma OAI.RationalHitting.StackLanguage.normalizeWord_length line 84
  14. def OAI.RationalHitting.StackLanguage.trimBody line 87
  15. def OAI.RationalHitting.StackLanguage.trimLoop line 88
  16. lemma OAI.RationalHitting.StackLanguage.eval_trimLoop line 90
  17. def OAI.RationalHitting.StackLanguage.normalize line 123
  18. lemma OAI.RationalHitting.StackLanguage.eval_normalize line 127