Evaluation of Regular Nonlinear Recursive Programs