RUS  ENG
Full version
JOURNALS // Siberian Journal of Pure and Applied Mathematics // Archive

Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 2008 Volume 8, Issue 4, Pages 23–32 (Mi vngu304)

This article is cited in 2 papers

On $\Sigma^0_1$-Classification of Relations on Computable Structures

S. S. Goncharovab, N. T. Kogabaevab

a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Novosibirsk State University

Abstract: In the paper the example of computable structure in the language with infinite number of binary predicate symbols without $\Sigma^0_1$-classification of all unary relations, which are definable by $\Sigma^0_1$-formulas on the structure, is constructed.

UDC: 510.5

Received: 17.05.2008



© Steklov Math. Inst. of RAS, 2025