Theorems · Theorem · logic and foundations

Primrec.option_guard

∀ {α : Type u_1} {β : Type u_2} [inst : Primcodable α] [inst_1 : Primcodable β] {p : α → β → Prop}
  [inst_2 : DecidableRel p],
  PrimrecRel p → ∀ {f : α → β}, Primrec f → Primrec fun a => Option.guard (fun b => decide (p a b)) (f a)

Defined in

Mathlib.Computability.Primrec.Basic

Cited by

1 results in Mathlib

Foundations

Depth 83 from the axioms · uses propext, Classical.choice, Quot.sound

Assumes

PrimcodablePrimcodableDecidableRel