OAI/Computability/PerfectCompleteness/Foundations/CanonicalPartialTable.lean

GitHub source file

25 declarations, 0 contain sorry, 0 declared as axioms

  1. abbrev OAI.PerfectCompleteness.CanonicalPartialTable.Input line 15
  2. instance OAI.PerfectCompleteness.CanonicalPartialTable.inputFintype line 19
  3. def OAI.PerfectCompleteness.CanonicalPartialTable.slots line 25
  4. def OAI.PerfectCompleteness.CanonicalPartialTable.joint line 27
  5. def OAI.PerfectCompleteness.CanonicalPartialTable.outputMap line 29
  6. def OAI.PerfectCompleteness.CanonicalPartialTable.leftKey line 31
  7. def OAI.PerfectCompleteness.CanonicalPartialTable.rightKey line 33
  8. theorem OAI.PerfectCompleteness.CanonicalPartialTable.left_large line 36
  9. def OAI.PerfectCompleteness.CanonicalPartialTable.leftEmbedding line 39
  10. def OAI.PerfectCompleteness.CanonicalPartialTable.rightEmbedding line 43
  11. def OAI.PerfectCompleteness.CanonicalPartialTable.image line 47
  12. def OAI.PerfectCompleteness.CanonicalPartialTable.lookup line 54
  13. theorem OAI.PerfectCompleteness.CanonicalPartialTable.lookup_mask line 58
  14. theorem OAI.PerfectCompleteness.CanonicalPartialTable.mask_true line 62
  15. theorem OAI.PerfectCompleteness.CanonicalPartialTable.image_legal line 67
  16. theorem OAI.PerfectCompleteness.CanonicalPartialTable.image_illegal line 76
  17. def OAI.PerfectCompleteness.CanonicalPartialTable.legalEquiv line 85
  18. theorem OAI.PerfectCompleteness.CanonicalPartialTable.legalEquiv_val line 96
  19. theorem OAI.PerfectCompleteness.CanonicalPartialTable.admissible line 101
  20. theorem OAI.PerfectCompleteness.CanonicalPartialTable.admissible_of_output_fibers line 122
  21. def OAI.PerfectCompleteness.CanonicalPartialTable.input line 129
  22. theorem OAI.PerfectCompleteness.CanonicalPartialTable.leftEmbedding_input line 133
  23. theorem OAI.PerfectCompleteness.CanonicalPartialTable.lookup_mask_actual line 140
  24. theorem OAI.PerfectCompleteness.CanonicalPartialTable.mask_actual_true line 149
  25. theorem OAI.PerfectCompleteness.CanonicalPartialTable.image_actual_legal line 158