A Computably Enumerable Partial Ordering Without Computably Enumerable Maximal Chains and Antichains
- Autores: Morozov A.1
-
Afiliações:
- Sobolev Institute of Mathematics Novosibirsk State University
- Edição: Volume 59, Nº 3 (2018)
- Páginas: 463-469
- Seção: Article
- URL: https://journals.rcsi.science/0037-4466/article/view/171865
- DOI: https://doi.org/10.1134/S0037446618030096
- ID: 171865
Citar
Resumo
We construct a computably enumerable partial ordering having neither computably enumerable maximal chains nor computably enumerable maximal antichains.
Palavras-chave
Sobre autores
A. Morozov
Sobolev Institute of Mathematics Novosibirsk State University
Autor responsável pela correspondência
Email: morozov@math.nsc.ru
Rússia, Novosibirsk