A Computably Enumerable Partial Ordering Without Computably Enumerable Maximal Chains and Antichains. / Morozov, A. S.
In: Siberian Mathematical Journal, Vol. 59, No. 3, 01.05.2018, p. 463-469.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - A Computably Enumerable Partial Ordering Without Computably Enumerable Maximal Chains and Antichains
AU - Morozov, A. S.
PY - 2018/5/1
Y1 - 2018/5/1
N2 - We construct a computably enumerable partial ordering having neither computably enumerable maximal chains nor computably enumerable maximal antichains.
AB - We construct a computably enumerable partial ordering having neither computably enumerable maximal chains nor computably enumerable maximal antichains.
KW - antichain
KW - chain
KW - computable order
KW - computably enumerable order
UR - http://www.scopus.com/inward/record.url?scp=85049305934&partnerID=8YFLogxK
U2 - 10.1134/S0037446618030096
DO - 10.1134/S0037446618030096
M3 - Article
AN - SCOPUS:85049305934
VL - 59
SP - 463
EP - 469
JO - Siberian Mathematical Journal
JF - Siberian Mathematical Journal
SN - 0037-4466
IS - 3
ER -
ID: 14317996