RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2006 Volume 3, Pages 153–154 (Mi semr193)

Short communications

Index sets of classes in automatic structures

N. S. Vinokurov

Novosibirsk State University

Abstract: We find levels of index sets in arithmetical and analytical hierarchies for some classes of automatic structures.

UDC: 510.51+519.716.35

MSC: 03D05, 03D45, 03C57

Received April 10, 2006, published April 18, 2006



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024