OAI/Computability/PerfectCompleteness/Machines/DescriptorKeyMachine.lean

GitHub source file

15 declarations, 0 contain sorry, 0 declared as axioms

  1. inductive OAI.PerfectCompleteness.DescriptorKeyMachine.Label line 17
  2. abbrev OAI.PerfectCompleteness.DescriptorKeyMachine.Alphabet line 22
  3. abbrev OAI.PerfectCompleteness.DescriptorKeyMachine.State line 23
  4. def OAI.PerfectCompleteness.DescriptorKeyMachine.start line 25
  5. theorem OAI.PerfectCompleteness.DescriptorKeyMachine.entry_eq line 27
  6. def OAI.PerfectCompleteness.DescriptorKeyMachine.instruction line 30
  7. def OAI.PerfectCompleteness.DescriptorKeyMachine.payload line 42
  8. theorem OAI.PerfectCompleteness.DescriptorKeyMachine.dispatch_step line 49
  9. def OAI.PerfectCompleteness.DescriptorKeyMachine.prefixOne line 66
  10. def OAI.PerfectCompleteness.DescriptorKeyMachine.keyInTime line 80
  11. theorem OAI.PerfectCompleteness.DescriptorKeyMachine.output_sources line 109
  12. theorem OAI.PerfectCompleteness.DescriptorKeyMachine.output_scratch line 117
  13. theorem OAI.PerfectCompleteness.DescriptorKeyMachine.label_finite line 122
  14. theorem OAI.PerfectCompleteness.DescriptorKeyMachine.state_finite line 124
  15. theorem OAI.PerfectCompleteness.DescriptorKeyMachine.alphabet_finite line 127