Theorems · Theorem · logic and foundations
StateTransition.reaches_eval
∀ {σ : Type u_1} {f : σ → Option σ} {a b : σ},
StateTransition.Reaches f a b → StateTransition.eval f a = StateTransition.eval f b- Defined in
- Mathlib.Computability.StateTransition
- Cited by
- 4 results in Mathlib
- Foundations
- Depth 23 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites8
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Partstatement · cited by 325
- Part.extproof · cited by 24
- StateTransition.evalstatement and proof · cited by 16
- StateTransition.Reachesstatement and proof · cited by 15
- Relation.ReflTransGen.transproof · cited by 12
- StateTransition.mem_evalproof · cited by 8
- StateTransition.reaches_totalproof · cited by 1
- StateTransition.eval_maximalproof · cited by 1
Cited by4
Results whose statement or proof uses this declaration.
- Turing.ToPartrec.code_is_okproof · cited by 2
- Turing.ToPartrec.cont_eval_fixproof · cited by 2
- Turing.ToPartrec.stepRet_evalproof · cited by 0
- Turing.PartrecToTM2.tr_evalproof · cited by 0