LOCAL-DENSITY OF KLEENE DEGREES

被引:1
|
作者
MURAKI, H [1 ]
机构
[1] NAGOYA UNIV,SCH SCI,DEPT MATH,CHIKUSA KU,NAGOYA,AICHI 46401,JAPAN
关键词
KLEENE REDUCIBILITY; RELATIVIZED POSTS PROBLEM; CONSTRUCTIBLE UNIVERSE;
D O I
10.1002/malq.19950410205
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Concerning Post's problem for Kleene degrees and its relativization, Hrbacek showed in [1] and [2] that if V = L, then Kleene degrees of coanalytic sets are dense, and then for all K subset of or equal to (omega)omega, there are aleph(1) sets which are Kleene semirecursive in K and not Kleene recursive in each other and K. But the density of Kleene semirecursive in K Kleene degrees is not obtained from these theorems. In this note, we extend these theorems by showing that if V = L, then for all K subset of or equal to (omega)omega, Kleene semirecursive in K Kleene degrees are dense above K.
引用
收藏
页码:183 / 189
页数:7
相关论文
共 50 条