previous up next
Go backward to Alternative Definition Format
Go up to Top
Go forward to Inductively Defined Function
RISC-Linz logo

Inductive Function Definitions

Definition: An inductive definition over N of an n-ary function f:

f(x0, ..., 0, ..., xn-1) := Tb,
f(x0, ..., xi+1, ..., xn-1) := Tr

Induction runs over xi.

Author: Wolfgang Schreiner
Last Modification: November 24, 1999

previous up next