半低集的读音及拼音

半低集的拼音及读音

网络释义

半低集(semi-low set )递归论的基本概念之一指由弱跳跃导出的一种类似低集的概念:若H是A的弱跳跃,H镇7.曰‘，则称A为半低集.任何半低集都可T化归到W，且任何低集也都是半低集，但反之不然.事实上，对任何re集A，存在re集B三rA，使得B为半低集.但若r。集A不是低集，则必存在re集C=rA，使C不是半低集.