RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2017, том 14, страницы 1147–1152 (Mi semr854)

Математическая логика, алгебра и теория чисел

Конечные алгебры с невычислимыми морфизмами

М. С. Шереметab

a Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
b Siberian Institute of Management RANEPA, ul. Nizhegorodskaya, 6, 630102, Novosibirsk, Russia

Аннотация: We construct a variety $\mathbf V$ of partial algebgras with a finite basis of Kleene identities and a computable sequence $(\mathcal A_n \mid n< \omega)$ of finite algebras in $\mathbf V$ with a non-computable set $\{n \mid \mathcal A_n\ \text{is simple in}\ \mathbf V\}$, where the property ‘simple’ is considered with respect to epimorphisms.

Ключевые слова: partial algebra, quasi-variety, epimorphism, computable sequence.

УДК: 512.5, 510.53

MSC: 08A55, 08A50

Поступила 27 апреля 2017 г., опубликована 14 ноября 2017 г.

DOI: 10.17377/semi.2017.14.098



Реферативные базы данных:


© МИАН, 2024