OAI/Computability/DegreeRigidity/Syntax/SentenceSupportCertificate.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.TuringRigidity.SentenceCoding.supportGraph line 10
  2. theorem OAI.TuringRigidity.SentenceCoding.mem_supportGraph line 14
  3. def OAI.TuringRigidity.SentenceCoding.HasBound line 24
  4. theorem OAI.TuringRigidity.SentenceCoding.supportGraph_bound line 27
  5. def OAI.TuringRigidity.SentenceCoding.SupportStep line 38
  6. def OAI.TuringRigidity.SentenceCoding.SupportRecursion line 44
  7. theorem OAI.TuringRigidity.SentenceCoding.supportGraph_recursion line 49
  8. theorem OAI.TuringRigidity.SentenceCoding.SupportRecursion.correct line 71
  9. theorem OAI.TuringRigidity.SentenceCoding.SupportRecursion.unique line 90
  10. theorem OAI.TuringRigidity.SentenceCoding.supportGraph_mem line 101
  11. theorem OAI.TuringRigidity.SentenceCoding.supportGraph_subset line 108