Go backward to ExampleGo up to TopGo forward to Example |

Recursive predicate definition

with termination function

iseven subset Niseven( x) : <=>ifx= 0thenTelse~iseven(x-1)

Reduction sequence:

iseven(3) = ~iseven(2) = ~~iseven(1) = ~~~iseven(0) = ~~~T = ~~ F= ~T= F.

*Termination after a finite number of unfoldings.*

Author: Wolfgang Schreiner

Last Modification: October 14, 1999