دورية أكاديمية

On bQ1$bQ_1$‐degrees of c.e. sets.

التفاصيل البيبلوغرافية
العنوان: On bQ1$bQ_1$‐degrees of c.e. sets.
المؤلفون: Omanadze, Roland, Chitaia, Irakli
المصدر: Mathematical Logic Quarterly; Feb2024, Vol. 70 Issue 1, p64-72, 9p
مستخلص: Using properties of simple sets we study bQ1${bQ}_1$‐degrees of c.e. sets. In particular, we prove: (1) If A$A$ and B$B$ are c.e. sets, A$A$ is a simple set and A≤bQ1B$A\le _{{bQ}_{1}}B$, then there exists a simple set C$C$ such that C≤1A$C\le _1 A$ and C≤1B$C\le _1 B$. (2) the c.e. bQ1${bQ}_1$‐degrees (bQ1${bQ}_1$‐degrees) do not form an upper semilattice. (3) The c.e. bQ1${bQ}_1$‐degrees are not dense, but are upwards dense. (4) The bQ1${bQ}_1$‐degrees are not dense. [ABSTRACT FROM AUTHOR]
Copyright of Mathematical Logic Quarterly is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
قاعدة البيانات: Complementary Index
الوصف
تدمد:09425616
DOI:10.1002/malq.202300033