再帰関数論の用語の対応
recursive
再帰的
計算可能
再帰的関数はTuringマシンで計算可能
，及び，
Church-Turingのテーゼ
より
recursive enumuratable
再帰的可算
再帰的枚挙可能
r.e.