OAI/Computability/PerfectCompleteness/Machines/CanonicalDictionaryMachine.lean

GitHub source file

27 declarations, 0 contain sorry, 0 declared as axioms

  1. abbrev OAI.PerfectCompleteness.CanonicalDictionaryMachine.Token line 18
  2. def OAI.PerfectCompleteness.CanonicalDictionaryMachine.updatedTokens line 20
  3. theorem OAI.PerfectCompleteness.CanonicalDictionaryMachine.stream_append line 23
  4. theorem OAI.PerfectCompleteness.CanonicalDictionaryMachine.stream_updated line 31
  5. theorem OAI.PerfectCompleteness.CanonicalDictionaryMachine.stream_updated_length line 37
  6. theorem OAI.PerfectCompleteness.CanonicalDictionaryMachine.present line 44
  7. theorem OAI.PerfectCompleteness.CanonicalDictionaryMachine.updated_canonical line 49
  8. def OAI.PerfectCompleteness.CanonicalDictionaryMachine.index line 59
  9. theorem OAI.PerfectCompleteness.CanonicalDictionaryMachine.index_le line 62
  10. theorem OAI.PerfectCompleteness.CanonicalDictionaryMachine.suffix_length_le line 67
  11. def OAI.PerfectCompleteness.CanonicalDictionaryMachine.steps line 76
  12. theorem OAI.PerfectCompleteness.CanonicalDictionaryMachine.steps_le line 83
  13. abbrev OAI.PerfectCompleteness.CanonicalDictionaryMachine.Alphabet line 102
  14. abbrev OAI.PerfectCompleteness.CanonicalDictionaryMachine.State line 103
  15. abbrev OAI.PerfectCompleteness.CanonicalDictionaryMachine.clean line 104
  16. def OAI.PerfectCompleteness.CanonicalDictionaryMachine.appendMap line 106
  17. def OAI.PerfectCompleteness.CanonicalDictionaryMachine.searchMap line 113
  18. def OAI.PerfectCompleteness.CanonicalDictionaryMachine.appendTapes line 121
  19. def OAI.PerfectCompleteness.CanonicalDictionaryMachine.searchTapes line 122
  20. theorem OAI.PerfectCompleteness.CanonicalDictionaryMachine.appendTapes_injective line 125
  21. theorem OAI.PerfectCompleteness.CanonicalDictionaryMachine.searchTapes_injective line 130
  22. inductive OAI.PerfectCompleteness.CanonicalDictionaryMachine.Label line 134
  23. def OAI.PerfectCompleteness.CanonicalDictionaryMachine.main line 144
  24. def OAI.PerfectCompleteness.CanonicalDictionaryMachine.instruction line 146
  25. theorem OAI.PerfectCompleteness.CanonicalDictionaryMachine.joinTrace line 159
  26. theorem OAI.PerfectCompleteness.CanonicalDictionaryMachine.dictionaryTrace line 163
  27. def OAI.PerfectCompleteness.CanonicalDictionaryMachine.dictionaryInTime line 292