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

Sib. Èlektron. Mat. Izv., 2014 Volume 11, Pages 444–450 (Mi semr499)

This article is cited in 2 papers

Mathematical logic, algebra and number theory

On quasiregular structures with computable signatures

A. I. Stukachevab

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

Abstract: We extend the notion of HF-superstructure from the case of structures with finite signatures to the case of structures with computable signatures. It is shown that such expansions preserve some known properties of HF-superstructures. Namely, we prove that the property of quasiregularity of a structure is sufficient for qausiresolvability of the corresponding HF-superstructure.

Keywords: computability, computable structures, admissible sets, HF-superstructures.

UDC: 510.5

MSC: 03D45

Received December 18, 2013, published June 4, 2014



© Steklov Math. Inst. of RAS, 2024