出典:Wikipedia
出典:『Wikipedia』 (2010/12/24 17:51 UTC 版)
Bar recursion is a generalized form of recursion developed by Spector in his 1962 paper . It is related to bar induction in the same fashion that primitive recursion is related to ordinary induction, or transfinite recursion is related to transfinite induction.