|
Алгебра и логика, 1995, том 34, номер 4, страницы 472–484
(Mi al2321)
|
|
|
|
Решетка рекурсивно-перечислимых подструктур эффективной системы замыканий
С. Л. Шохор Институт математики Сибирского отделения Российской академии наук, г. Новосибирск
Аннотация:
Доказываются необходимое и достаточное условия существования изоморфизма, сохраняющего р.п. степени и являющегося отображением решетки р.п. множеств на решетку рекурсивно-перечислимых надструктур некоторой рекурсивной подструктуры эффективной системы замыканий. Доказывается, что любая рекурсивная булева алгебра содержит рекурсивную подалгебру и специальную последовательность над этой подалгеброй, удовлетворяющую некоторому условию. Это позволяет доказать результаты о существовании $r$-максимальных подалгебр.
Поступило: 31.03.1994
Образец цитирования:
С. Л. Шохор, “Решетка рекурсивно-перечислимых подструктур эффективной системы замыканий”, Алгебра и логика, 34:4 (1995), 472–484
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2321 https://www.mathnet.ru/rus/al/v34/i4/p472
|
|