/Prelude-v16.0.0/Natural/build
Copy path to clipboardExamples
build
( λ(natural : Type) →
λ(succ : natural → natural) →
λ(zero : natural) →
succ (succ (succ zero))
)
≡ 3
build
(λ(natural : Type) → λ(succ : natural → natural) → λ(zero : natural) → zero)
≡ 0
Source
{-
`build` is the inverse of `fold`
-}
let build
: ( ∀(natural : Type)
→ ∀(succ : natural → natural)
→ ∀(zero : natural)
→ natural
)
→ Natural
= Natural/build
let example0 =
assert
: build
( λ(natural : Type)
→ λ(succ : natural → natural)
→ λ(zero : natural)
→ succ (succ (succ zero))
)
≡ 3
let example1 =
assert
: build
( λ(natural : Type)
→ λ(succ : natural → natural)
→ λ(zero : natural)
→ zero
)
≡ 0
in build