题目
更新时间:2024-04-11 10:18:41
求解答,词语回溯集是什么意思?再说说回溯集有什么含义?
答案

回溯集的词语属性

拼音huí sù jí
拼音字母hui su ji
拼音首字母hsj

回溯集的百科含义

回溯集(retraceable set)是一种回归集。德克尔(Dekker,J.)和迈希尔(Myhill,J.)证明了:若A为递归集,则A为回溯集。反之,若A为回溯集,则A必为递归或禁集。另外,曼斯费尔德(Mansfield,R.)证明了:若A,A-都是回溯集,则A一定是递归集。