Go backward to Alternative Definition Format Go up to Top Go forward to Inductively Defined Function |
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
f(T0, ..., xi, ..., Tn-1)
Induction runs over xi.