Standard

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 journalArticlepeer-review

Harvard

APA

Vancouver

Morozov AS. A Computably Enumerable Partial Ordering Without Computably Enumerable Maximal Chains and Antichains. Siberian Mathematical Journal. 2018 May 1;59(3):463-469. doi: 10.1134/S0037446618030096

Author

BibTeX

@article{de515e3ab9944ea7ac41a748e6825925,
title = "A Computably Enumerable Partial Ordering Without Computably Enumerable Maximal Chains and Antichains",
abstract = "We construct a computably enumerable partial ordering having neither computably enumerable maximal chains nor computably enumerable maximal antichains.",
keywords = "antichain, chain, computable order, computably enumerable order",
author = "Morozov, {A. S.}",
year = "2018",
month = may,
day = "1",
doi = "10.1134/S0037446618030096",
language = "English",
volume = "59",
pages = "463--469",
journal = "Siberian Mathematical Journal",
issn = "0037-4466",
publisher = "MAIK NAUKA/INTERPERIODICA/SPRINGER",
number = "3",

}

RIS

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