-
Views
-
Cite
Cite
Irakli Chitaia, Roland Omanadze, Andrea Sorbi, Notes on conjunctive and Quasi degrees, Journal of Logic and Computation, Volume 31, Issue 5, July 2021, Pages 1317–1329, https://doi.org/10.1093/logcom/exab026
- Share Icon Share
Abstract
In this article we prove the following results: (i) Every hemimaximal set has minimal |$c_{1}$|-degree, i.e. if |$B$| is hemimaximal and |$A$| is a c.e. set such that |$A \le _{c_{1}} B$| then either |$B \leq _{{c}_{1}} A$| or |$A$| is computable. (ii) The |$sQ$|-degree of a c.e. set contains either only one or infinitely many c.e. |$c$|-degrees. (iii) If |$A,B$| are c.e. cylinders in the same |$sQ_{1}$|-degree and |$A<_{c_{1}} B$|, then this |$sQ_{1}$|-degree contains infinitely many c.e. |$c_{1}$|-degrees.
© The Author(s) 2021. Published by Oxford University Press. All rights reserved. For permissions, please e-mail: [email protected].
This article is published and distributed under the terms of the Oxford University Press, Standard Journals Publication Model (https://dbpia.nl.go.kr/journals/pages/open_access/funder_policies/chorus/standard_publication_model)
Issue Section:
Articles
You do not currently have access to this article.