previous up next
Go backward to Induction over Multiple Arguments
Go up to Top
Go forward to Inductively Defined Predicate
RISC-Linz logo

Inductive Predicate Definitions

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

Induction runs over xi.

Author: Wolfgang Schreiner
Last Modification: November 24, 1999

previous up next