题目
更新时间：2024-05-10 05:01:58
求解答，词语回溯集是什么意思？再说说回溯集有什么含义？答案
回溯集的词语属性
拼音huí sù jí
拼音字母hui su ji
拼音首字母hsj
回溯集的百科含义
回溯集(retraceable set)是一种回归集。德克尔(Dekker，J.)和迈希尔(Myhill，J.)证明了：若A为递归集，则A为回溯集。反之，若A为回溯集，则A必为递归或禁集。另外，曼斯费尔德(Mansfield，R.)证明了：若A，A-都是回溯集，则A一定是递归集。