OAI/Computability/Interspersed/Simulation.lean

GitHub source file

16 declarations, 0 contain sorry, 0 declared as axioms

Initialized interspersed executions and ordinary work-tape halting.

  1. abbrev OAI.PrefixFlows.Interspersed.WorkConfig line 13
  2. def OAI.PrefixFlows.Interspersed.workNext line 17
  3. def OAI.PrefixFlows.Interspersed.Represents line 26
  4. theorem OAI.PrefixFlows.Interspersed.simulate_work_step line 32
  5. theorem OAI.PrefixFlows.Interspersed.Exec.append line 83
  6. theorem OAI.PrefixFlows.Interspersed.Exec.length_le_of_terminal line 93
  7. def OAI.PrefixFlows.Interspersed.workRun line 113
  8. theorem OAI.PrefixFlows.Interspersed.simulate_work_prefix line 119
  9. def OAI.PrefixFlows.Interspersed.IsHalt line 136
  10. theorem OAI.PrefixFlows.Interspersed.IsHalt.terminal line 139
  11. theorem OAI.PrefixFlows.Interspersed.Represents.halt_iff line 147
  12. theorem OAI.PrefixFlows.Interspersed.represented_halting_iff line 159
  13. def OAI.PrefixFlows.Interspersed.initialized line 178
  14. def OAI.PrefixFlows.Interspersed.workInitialized line 181
  15. theorem OAI.PrefixFlows.Interspersed.initialized_represents line 184
  16. theorem OAI.PrefixFlows.Interspersed.initialized_halting_iff line 191