半递归集(semi-recursive set)递归集概念的推广.半递归集有两种不同的涵义,在一般递归论中它指递归可枚举集(re集);但在不可解度理论中,它通常指杰克什(Jockusch, C. G.)引进的如下概念:一集合A为半递归,是指存在二元递归函数f,使得.f (.x , y > -.x或.f(.},y>=y,并且.}EAVyEA=>f(二,户EA.对后一涵义而言,递归集都是半递归集,且半递归集的补集也是半递归的.此外,半递归的reT完备集也是Q完备的.
花边鬼头的词语属性 拼音hu bin gu tu拼音字母hua bian gui tou拼音首字母hbgt 花边鬼头的词语解释花边鬼头[ hu bin gu tu ] 外国银元的别称。当初流入我国的外国银元,中铸头像,四周有花边,故名。 花边鬼头的百科含义 花边鬼头是一个汉语词语,是外国银元的别称,出自《广
掎挈伺诈的词语属性 拼音j qi s zh拼音字母ji qie si zha拼音首字母jqsz 掎挈伺诈的词语解释掎挈伺诈[ j qi s zh ] 抓住人家过错,等待机会来陷害。 掎挈伺诈的百科含义 发音 j qiè sì zhà catching handle(s)of someone to conquer him when in need释