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

Алгебра и логика, 1995, том 34, номер 4, страницы 472–484 (Mi al2321)

Решетка рекурсивно-перечислимых подструктур эффективной системы замыканий

С. Л. Шохор

Институт математики Сибирского отделения Российской академии наук, г. Новосибирск

Аннотация: Доказываются необходимое и достаточное условия существования изоморфизма, сохраняющего р.п. степени и являющегося отображением решетки р.п. множеств на решетку рекурсивно-перечислимых надструктур некоторой рекурсивной подструктуры эффективной системы замыканий. Доказывается, что любая рекурсивная булева алгебра содержит рекурсивную подалгебру и специальную последовательность над этой подалгеброй, удовлетворяющую некоторому условию. Это позволяет доказать результаты о существовании $r$-максимальных подалгебр.

УДК: 510.51:512.563

Поступило: 31.03.1994


 Англоязычная версия: DOI: 10.1007/BF00739411

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


© МИАН, 2024