OAI/MathematicalPhysics/NavierStokes/ForcedComputation/Programs/FiniteStackUpdates.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

Exact integer stack formulas for each recorder head move. A single additional digit accommodates a step; a popped infinite blank tail stays zero.

  1. def OAI.ForcedComputation.Lattice.StackTailZero line 11
  2. theorem OAI.ForcedComputation.Lattice.stackValue_pop_padding line 13
  3. def OAI.ForcedComputation.Lattice.integerTapeCode line 21
  4. theorem OAI.ForcedComputation.Lattice.integerTapeCode_right line 24
  5. theorem OAI.ForcedComputation.Lattice.integerTapeCode_stay line 33
  6. theorem OAI.ForcedComputation.Lattice.integerTapeCode_left line 45
  7. theorem OAI.ForcedComputation.Lattice.integerTapeCode_move line 56