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

Сиб. матем. журн., 1993, том 34, номер 5, страницы 85–102 (Mi smj836)

Эта публикация цитируется в 15 статьях

Нумерованные алгебры с равномерно рекурсивно отделимыми классами

Н. Х. Касымов


Аннотация: Исследуются свойства нумерованных алгебр с равномерно рекурсивно отделимыми смежными классами нумерационной эквивалентности. Дана характеризация таких алгебр в терминах их равномерно эффективных гомоморфизмов на негативные алгебры. Приводятся примеры позитивных алгебр с равномерно рекурсивно отделимыми классами, решающие некоторые вопросы теории конструктивных моделей и абстрактных типов данных.
Библиогр. 12.

УДК: 510.67:512.57:519.68

Статья поступила: 04.12.1992


 Англоязычная версия: Siberian Mathematical Journal, 1993, 34:5, 869–882

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


© МИАН, 2024