OAI/Combinatorics/EditDistance/UpperBase.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

Base finite-cut embedding for short words

  1. def OAI.EditUpper.firstKey line 15
  2. def OAI.EditUpper.base line 18
  3. lemma OAI.EditUpper.base_distance line 25
  4. lemma OAI.EditUpper.base_le_two line 39
  5. lemma OAI.EditUpper.first_eq_of_small line 45
  6. lemma OAI.EditUpper.base_lower line 59
  7. lemma OAI.EditUpper.base_upper line 72