Theorems · Theorem · logic and foundations
Computation.LiftRelRec.lem
∀ {α : Type u} {β : Type v} {R : α → β → Prop} (C : Computation α → Computation β → Prop),
(∀ {ca : Computation α} {cb : Computation β}, C ca cb → Computation.LiftRelAux R C ca.destruct cb.destruct) →
∀ (ca : Computation α) (cb : Computation β), C ca cb → ∀ a ∈ ca, Computation.LiftRel R ca cb- Defined in
- Mathlib.Data.Seq.Computation
- Cited by
- 1 results in Mathlib
- Foundations
- Depth 30 from the axioms · uses propext, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites10
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Computationstatement and proof · cited by 182
- Computation.pureproof · cited by 61
- Computation.thinkproof · cited by 41
- Computation.LiftRelstatement and proof · cited by 38
- Computation.destructstatement and proof · cited by 37
- Computation.destruct_thinkproof · cited by 21
- Computation.tailproof · cited by 14
- Computation.LiftRelAuxstatement and proof · cited by 12
- Computation.recOnproof · cited by 11
- Computation.memRecOnproof · cited by 5
Cited by1
Results whose statement or proof uses this declaration.
- Computation.liftRel_recproof · cited by 3