OAI/Computability/MinUncut/Machines/MachineRegisterEmit.lean

GitHub source file

14 declarations, 0 contain sorry, 0 declared as axioms

  1. abbrev OAI.MinUncutGames.Foundations.Complexity.MachineRegisterEmit.Alphabet line 14
  2. def OAI.MinUncutGames.Foundations.Complexity.MachineRegisterEmit.finish line 16
  3. def OAI.MinUncutGames.Foundations.Complexity.MachineRegisterEmit.emitStatement line 21
  4. theorem OAI.MinUncutGames.Foundations.Complexity.MachineRegisterEmit.emitStep line 25
  5. theorem OAI.MinUncutGames.Foundations.Complexity.MachineRegisterEmit.prefix_encodeWord line 36
  6. theorem OAI.MinUncutGames.Foundations.Complexity.MachineRegisterEmit.registerEmitTrace line 40
  7. def OAI.MinUncutGames.Foundations.Complexity.MachineRegisterEmit.registerEmitInTime line 69
  8. def OAI.MinUncutGames.Foundations.Complexity.MachineRegisterEmit.program line 92
  9. def OAI.MinUncutGames.Foundations.Complexity.MachineRegisterEmit.programInTime line 100
  10. def OAI.MinUncutGames.Foundations.Complexity.MachineRegisterEmit.machine line 115
  11. def OAI.MinUncutGames.Foundations.Complexity.MachineRegisterEmit.machineInTime line 126
  12. theorem OAI.MinUncutGames.Foundations.Complexity.MachineRegisterEmit.emitStatement_pushes line 138
  13. theorem OAI.MinUncutGames.Foundations.Complexity.MachineRegisterEmit.program_pushes_le line 144
  14. theorem OAI.MinUncutGames.Foundations.Complexity.MachineRegisterEmit.machine_pushes_le line 157