Inductive type (W-type)

Layer 0 — Mathematicsin the Type Theory subtree

Martin-Lof 1984 W-types: well-founded trees parametrized by family of arities; encodes natural numbers, lists, ordinals; well-founded recursion principle derives.

Related concepts

Explore Inductive type (W-type) on the interactive knowledge graph →