Go backward to Induction over Multiple Arguments Go up to Top Go forward to Inductively Defined Predicate |
Definition: An inductive definition over N of an n-ary predicate p:
p(x0, ..., 0, ..., xn-1) : <=> Fb, p(x0, ..., xi+1, ..., xn-1) : <=> Fr
p(T0, ..., xi, ..., Tn-1)
Induction runs over xi.