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

Recursive function definition

with termination function

*: NxN->Nx*y:=ify= 0then0elsex+x* (y-1)

Reduction sequence:

2*3= 2+(2*2) = 2+(2+2*1) =2+(2+(2+( 2*0))) = 2+(2+(2+0)) = 6.

*Termination after a finite number of unfoldings.*

Author: Wolfgang Schreiner

Last Modification: October 14, 1999