nLab
inductive definition

Idea

An inductive definition is a definition by induction/recursion.

Definition

See at inductive type.

Related concepts

• coinductive definition

References

• Peter Aczel, An introduction to inductive definitions In Jon Barwise, editor, Handbook of Mathematical Logic, chapter C.7, pages 783–818. North-Holland, 1977.

A textbook account is in section I.2 of

• Robert Harper, Practical Foundations for Programming Languages