OAI/Computability/VertexCover/PCP/AlphabetTableRelations.lean

GitHub source file

25 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.sameAddress line 16
  2. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.sameAddress_refl line 21
  3. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.globalize_eq_iff line 25
  4. def OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.eqProfile line 41
  5. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.eqProfile_refl line 44
  6. def OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.canonicalSlot line 47
  7. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.canonicalSlot_profile line 50
  8. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.canonicalSlot_le line 56
  9. def OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.RepeatedConsistent line 61
  10. instance OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.repeatedConsistentDecidable line 65
  11. def OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.incidenceAccept line 70
  12. def OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.predicate line 76
  13. def OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.relation line 82
  14. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.relationAt_relation line 89
  15. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.relation_reverse line 97
  16. def OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.oldPredicate line 105
  17. def OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.relationFromTable line 108
  18. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.oldPredicate_relationAt line 112
  19. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.relationFromTable_eq line 115
  20. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.eqProfile_query_iff line 123
  21. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.canonicalSlot_eq line 131
  22. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.repeatedConsistent_iff line 140
  23. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.verifier_accepts line 151
  24. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.incidenceAccept_eq line 158
  25. theorem OAI.UniqueGames.Foundations.PCP.AlphabetTable.Relations.relationAt_relation_graph line 170