S. S. Ospichev, “Infinite family of <nobr>$\Sigma_a^{-1}$</nobr>-Sets with only One Computable Numbering”, Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 2011, Volume 11, Issue 2,Pages <nobr>89

This article is cited in 6 papers

Infinite family of $\Sigma_a^{-1}$-Sets with only One Computable Numbering

S. S. Ospichev

Novosibirsk State University

Abstract: There was constructed example of infinite family of $\Sigma^{-1}_{a}$-sets with only one $\Sigma^{-1}_{a}$-computable numbering, $a$ is constructive ordinal.

Keywords: computable numbering, Ershov's hierarchy.

UDC: 510.10+510.57

Received: 22.01.2010