OAI/Computability/DegreeRigidity/Syntax/SigmaParameterizedClosure.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.TuringRigidity.BoundedDefinability.SigmaDefinable.subst line 12
  2. theorem OAI.TuringRigidity.BoundedDefinability.SigmaDefinable.and line 21
  3. theorem OAI.TuringRigidity.BoundedDefinability.SigmaDefinable.or line 36
  4. theorem OAI.TuringRigidity.BoundedDefinability.SigmaDefinable.impBounded line 52
  5. theorem OAI.TuringRigidity.BoundedDefinability.SigmaDefinable.allMem line 60