Notes on higher-dimensional tarai functions

Abstract

We proved that for every $n\geq 3$, the $n$-dimensional tarai function terminates with call-by-need. It was also shown that the closed form for the function suggested by T. Bailey and J. Cowles is correct.