Computable Families of Sets in the Ershov Hierarchy Without Principal Numberings


如何引用文章

全文:

开放存取 开放存取
受限制的访问 ##reader.subscriptionAccessGranted##
受限制的访问 订阅存取

详细

We construct an example of a computable family of sets that does not possess \( {\displaystyle {\sum}_{{}_a}^{-1}} \) -computable principal numberings for any a ϵ . Bibliography: 19 titles.

作者简介

S. Ospichev

Novosibirsk State University

编辑信件的主要联系方式.
Email: ospichev@ngs.ru
俄罗斯联邦, 2, ul. Pirogova, Novosibirsk, 630090

补充文件

附件文件
动作
1. JATS XML

版权所有 © Springer Science+Business Media New York, 2016