...
首页> 外文期刊>Siberian Mathematical Journal >The Rogers Semilattices of Generalized Computable Enumerations
【24h】

The Rogers Semilattices of Generalized Computable Enumerations

机译:广义可计算枚举的rogers半同形

获取原文
获取原文并翻译 | 示例
           

摘要

We study the cardinality and structural properties of the Rogers semilattice of generalized computable enumerations with arbitrary noncomputable oracles and oracles of hyperimmune Turing degree. We show the infinity of the Rogers semilattice of generalized computable enumerations of an arbitrary nontrivial family with a noncomputable oracle. In the case of oracles of hyperimmune degree we prove that the Rogers semilattice of an arbitrary infinite family includes an ideal without minimal elements and establish that the top, if present, is a limit element under the condition that the family contains the inclusion-least set.
机译:我们研究了通过任意的非象颠orcacles和超微峰图形学位的任意非转化性令人令人兴奋剂和岩石的基数和结构性。 我们展示了一个非象颠oracle的任意非学生家庭的广义可计解枚举的rogers半理解的无限。 在超视力的情况下,我们证明了任意无限家族的rogers半理解包括一个没有最小元素的理想,并且建立顶部(如果存在的话)是家庭包含最不集合的条件下的极限元素 。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号