|
Математическая логика, алгебра и теория чисел
Конечные алгебры с невычислимыми морфизмами
М. С. Шеремет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.
Поступила 27 апреля 2017 г., опубликована 14 ноября 2017 г.
Образец цитирования:
М. С. Шеремет, “Конечные алгебры с невычислимыми морфизмами”, Сиб. электрон. матем. изв., 14 (2017), 1147–1152
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr854 https://www.mathnet.ru/rus/semr/v14/p1147
|
Статистика просмотров: |
Страница аннотации: | 137 | PDF полного текста: | 31 | Список литературы: | 56 |
|