递归可枚举集,又称部分递归集。在能行性理论中,基本概念是递归函数,它可刻画为:任给x,只要它在x处有定义必可在有限步骤内求出其值。因此递归全函数(即处处有定义的)必可在有限步骤内求出它的任一值,至于递归部分函数(未必处处有定义的)则只要求有定义处可求出其值,但不要求能够在有限步骤内判定它的定义域的元素,即对任给的x判定x是否属于函数的定义域。
【递的意思】:递(遞) dì(ㄉ一ˋ) (一)、传送,传达:传递。投递。递送。递交。递眼色(以目示意)。呈递国书。 详情>
【归的意思】:归(歸) guī(ㄍㄨㄟ) (一)、返回,回到本处:归国。归程。归侨。归宁(回娘家看望父母)。归省( 详情>
【可的意思】:可 kě(ㄎㄜˇ) (一)、允许:许可。认可。宁可。(二)、能够:可见。可能。可以。不可思议。(三) 详情>
【枚的意思】:枚 méi(ㄇㄟˊ) (一)、树干:伐其条枚。(二)、古代行军时防止士卒喧哗的用具,状如箸,衔在口中 详情>
【举的意思】:举(舉) jǔ(ㄐㄨˇ) (一)、向上抬,向上托:举头。举手。举重。举棋不定。(二)、动作行为:举止 详情>
【集的意思】:集 jí(ㄐ一ˊ) (一)、群鸟栖止于树上:“黄鸟于飞,集于灌木”。(二)、聚合,会合:聚集。集合。 详情>