RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1974, том 13, номер 6, страницы 662–675 (Mi al1450)

Некоторые свойства ретрактов нумерации Поста

И. А. Лавров


Аннотация: Изучаются свойства ретрактов нумерованного семейства $\Pi$ всех рекурсивно-перечислимых множеств, снабженного стандартной нумерацией Поста. Дано описание конечных ретрактов. Получено описание ретракционных морфизмов на языке сильных таблиц конечных множеств. Описаны все вполне перечислимые множества ретрактов нумерованного семейства $\Pi$.

УДК: 517.11:518.5

Поступило: 30.10.1974



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


© МИАН, 2024