arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1102.2489cs.LO
收藏

共序和类型2共序

Co-ordering and Type 2 co-ordering

Saeed Asaeedi, Farzad Didehvar

摘要:

在[arXiv:1006.4939]中,枚举阶约简是在自然数上定义的。对于一个CE。集合A,[A]表示与A同序的所有自然数子集的类。在定义5中,我们重新定义了有理数的余序。其中一个主要问题是:“对于一个特定的c. e。集合A,考虑由某个图灵机{TM_A}生成的它的所有枚举的集合[A]中关联的序类型是什么?“在这里,我们对有理数提出了同样的问题,我们试图研究c.e.的各种各样。设置在Q上。这里的理论对于R_c是成立的,我们可以在这个域中以平行的方式重复相同的理论。

英文摘要:

In [arXiv:1006.4939] the enumeration order reducibility is defined on natural numbers. For a c.e. set A, [A] denoted the class of all subsets of natural numbers which are co-order with A. In definition 5 we redefine co-ordering for rational numbers. One of the main questions there, was: "For a specific c.e. set A, consider set of all enumerations of it which is generated by some Turing machine {TM_A} what are the associated order types in [A]?" Here, we propose the same question for rational numbers, and we try to investigate the varieties of c.e. sets on Q. The theories here are hold for R_c and we could repeat the same theories in this domain, in a parallel way.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑