Notes on higher-dimensional tarai functions

Tetsuya Ishiu

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.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment