OAI/Computability/PerfectCompleteness/Machines/MetadataFreeTapeLemmas.lean

GitHub source file

25 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.PerfectCompleteness.MetadataFreeTape.tapeEquiv line 18
  2. theorem OAI.PerfectCompleteness.MetadataFreeTape.tapeEquiv_root line 35
  3. theorem OAI.PerfectCompleteness.MetadataFreeTape.tapeEquiv_selected line 41
  4. theorem OAI.PerfectCompleteness.MetadataFreeTape.tapeEquiv_ordinary line 49
  5. theorem OAI.PerfectCompleteness.MetadataFreeTape.evaluate_tapeEquiv line 57
  6. def OAI.PerfectCompleteness.MetadataFreeTape.evaluateSignedTape line 90
  7. theorem OAI.PerfectCompleteness.MetadataFreeTape.evaluateSignedTape_tapeEquiv line 99
  8. abbrev OAI.PerfectCompleteness.MetadataFreeTape.Input line 115
  9. instance OAI.PerfectCompleteness.MetadataFreeTape.inputFintype line 120
  10. def OAI.PerfectCompleteness.MetadataFreeTape.evaluate line 128
  11. def OAI.PerfectCompleteness.MetadataFreeTape.encodeRaw line 132
  12. theorem OAI.PerfectCompleteness.MetadataFreeTape.evaluate_encodeRaw line 137
  13. def OAI.PerfectCompleteness.MetadataFreeTape.keyInput line 144
  14. theorem OAI.PerfectCompleteness.MetadataFreeTape.keyInput_encodeRaw line 149
  15. abbrev OAI.PerfectCompleteness.MetadataTapeMachine.Symbol line 174
  16. def OAI.PerfectCompleteness.MetadataTapeMachine.inputEnum line 177
  17. def OAI.PerfectCompleteness.MetadataTapeMachine.inputBits line 181
  18. def OAI.PerfectCompleteness.MetadataTapeMachine.outputBits line 184
  19. def OAI.PerfectCompleteness.MetadataTapeMachine.computation line 188
  20. def OAI.PerfectCompleteness.MetadataTapeMachine.machine_output line 194
  21. theorem OAI.PerfectCompleteness.MetadataTapeMachine.statement_trace line 207
  22. theorem OAI.PerfectCompleteness.MetadataTapeMachine.outputBits_encodeRaw line 224
  23. theorem OAI.PerfectCompleteness.MetadataTapeMachine.recoverKey_encodeRaw line 238
  24. theorem OAI.PerfectCompleteness.MetadataTapeMachine.actual_machine_output line 252
  25. theorem OAI.PerfectCompleteness.MetadataTapeMachine.workAlphabet_finite line 260