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