RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive

Algebra Logika, 2022 Volume 61, Number 5, Pages 552–570 (Mi al2729)

A class of low linear orders having computable presentations

M. V. Zubkov

Kazan (Volga Region) Federal University

Abstract: It is shown that any low linear order of the form $\mathcal{L}+\omega^*$, where $\mathcal{L}$ is some $\eta$-presentation, has a computable copy. This result contrasts with there being low $\eta$-presentations not having a computable copy.

Keywords: low linear order, $\eta$-presentation, computable linear order.

UDC: 510.53:512.562

Received: 22.09.2021
Revised: 09.08.2023

DOI: 10.33048/alglog.2022.61.503


 English version:
Algebra and Logic, 2022, 61:5, 372–384


© Steklov Math. Inst. of RAS, 2025