Theorems · Definition · logic and foundations

Part.Fix.approx

{α : Type u_1} → {β : α → Type u_2} → (((a : α) → Part (β a)) → (a : α) → Part (β a)) → Stream' ((a : α) → Part (β a))

A series of successive, finite approximation of the fixed point of f, defined by approx f n = f^[n] ⊥. The limit of this chain is the fixed point of f.

Defined in

Mathlib.Control.Fix

Cited by

11 results in Mathlib

Foundations

Depth 14 from the axioms · uses propext, Quot.sound