previous up next
Go backward to Inductive Predicate Definitions
Go up to Top
Go forward to Example
RISC-Linz logo

Inductively Defined Predicate

Take sets A0, ..., Ai-1, Ai+1, ..., An-1.

The definition introduces the predicate

p subset A0 x ... x Ai-1 x N x Ai+1 x ... x An-1
that satisfies
p(x0, ..., 0, ..., xn-1) <=> Tb /\ 
p(x0, ..., xi+1, ..., xn-1) <=> Tr
for all x0 in A0, ..., xi-1 in Ai-1, xi in N, xi+1 in Ai+1, ..., xn-1 in An-1.
Author: Wolfgang Schreiner
Last Modification: November 24, 1999

previous up next