OAI/Combinatorics/EditApproximation/Binary/IntegerSymbols.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

Integer word labels are encoded injectively using a sign bit. The encoding preserves the actual unit-cost edit distance and takes one linear pass; no constant-alphabet hypothesis is used.

  1. theorem OAI.EditApproximation.integerSymbolCode_eq line 16
  2. theorem OAI.EditApproximation.integerSymbolCode_injective line 19
  3. theorem OAI.EditApproximation.integerSymbolCode_bound line 24
  4. theorem OAI.EditApproximation.integerSymbolCode_bits line 27
  5. theorem OAI.EditApproximation.integerSymbols_edit line 32
  6. theorem OAI.EditApproximation.integerSymbols_equal_iff line 40
  7. theorem OAI.EditApproximation.encodeIntegerSymbolsWithWork_spec line 47