Go backward to Explicit DefinitionsGo up to TopGo forward to Example |

p(x_{0}, ...,x_{n-1}): <=> ifCthenF_{0}elseF_{1}f(x_{0}, ...,x_{n-1}):= ifCthenT_{0}elseT_{1}

`p`/`f`may appear in one branch of the conditional.- Restriction: we can construct a
*termination function*`t`:**forall**`x`_0, ...,`x`_`n`-1:`t`(`x`_0, ...,`x`_`n`-1) in**N**.- For any occurence of
`p`(`T`_{0}, ...,`x`_{n-1}) respectively`f`(`T`_{0}, ...,`x`_{n-1}) in the definiens, we have`t`(`T`_{0}, ...,`T`_{n-1}) <`t`(`x`_{0}, ...,`x`_{n-1})

*Special case of a more general rule.*

Author: Wolfgang Schreiner

Last Modification: October 14, 1999