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

GitHub source file

10 declarations, 0 contain sorry, 0 declared as axioms

Exact tape simulation of a finite TM0 machine by the fluid source model.

  1. theorem OAI.ForcedComputation.FiniteMachine.configuration_ext line 11
  2. def OAI.ForcedComputation.FiniteMachine.embedConfiguration line 20
  3. def OAI.ForcedComputation.FiniteMachine.actionDisplacement line 26
  4. def OAI.ForcedComputation.FiniteMachine.actionTape line 31
  5. theorem OAI.ForcedComputation.FiniteMachine.embedConfiguration_action line 37
  6. theorem OAI.ForcedComputation.FiniteMachine.partialStep_embed line 84
  7. def OAI.ForcedComputation.FiniteMachine.ConfigurationRelation line 100
  8. theorem OAI.ForcedComputation.FiniteMachine.compileTM0_respects line 104
  9. theorem OAI.ForcedComputation.FiniteMachine.embedConfiguration_initial line 121
  10. theorem OAI.ForcedComputation.FiniteMachine.compileTM0_halts_iff line 140