OAI/Computability/DegreeRigidity/Syntax/SatisfactionRecursion.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.TuringRigidity.RelativeConstructible.truthStep line 10
  2. def OAI.TuringRigidity.RelativeConstructible.TruthRecursion line 17
  3. theorem OAI.TuringRigidity.RelativeConstructible.finiteSatisfaction_recursion line 23
  4. theorem OAI.TuringRigidity.RelativeConstructible.TruthRecursion.correct line 38
  5. theorem OAI.TuringRigidity.RelativeConstructible.TruthRecursion.unique line 63
  6. theorem OAI.TuringRigidity.RelativeConstructible.internal_truthRecursion line 71
  7. theorem OAI.TuringRigidity.RelativeConstructible.satisfaction_iff_internal_recursion line 78