Theorems · Definition · logic and foundations
Nat.Partrec.Code.evaln
ℕ → Nat.Partrec.Code → ℕ → Option ℕ
A modified evaluation for the code which returns an Option ℕ instead of a Part ℕ. To avoid
undecidability, evaln takes a parameter k and fails if it encounters a number ≥ k in the course
of its execution. Other than this, the semantics are the same as in Nat.Partrec.Code.eval.
- Defined in
- Mathlib.Computability.PartrecCode
- Cited by
- 10 results in Mathlib
- Foundations
- Depth 48 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites1
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Nat.Partrec.Codestatement and proof · cited by 66
Cited by10
Results whose statement or proof uses this declaration.
- Nat.Partrec.Code.eval_partproof · cited by 5
- Nat.Partrec.Code.primrec_evalnstatement and proof · cited by 3
- Nat.Partrec.Code.evaln_monostatement and proof · cited by 2
- Nat.Partrec.Code.evaln_soundstatement and proof · cited by 2
- Nat.Partrec'.of_partproof · cited by 2
- Nat.Partrec.Code.eval_eq_rfindOptstatement · cited by 2
- Nat.Partrec.Code.evaln_boundstatement and proof · cited by 1
- Nat.Partrec.Code.evaln_completestatement and proof · cited by 1
- Nat.Partrec.merge'proof · cited by 1
- Nat.Partrec.Code.evaln.eq_defstatement · cited by 0