首页汉语字典回溯集回溯集字的解释

回溯集

拼音 huisuji 注音 词性

基本解释

简解

回溯集的词语属性

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

回溯集的百科含义

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