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

Алгебра и логика, 1978, том 17, номер 2, страницы 134–143 (Mi al1596)

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

Разрешимость $\forall \exists $-теории некоторой фактор-решетки рекурсивно-перечислимых множеств

А. Н. Дёгтев


Аннотация: Доказывается разрешимость $\forall \exists $-теории решетки рекурсивно-перечислимых множеств, факторизованной по эквивалентности $X\sim Y\Leftrightarrow ((X\setminus Y)\cup(Y\setminus X))$ конечно или иммунно).

УДК: 51.01:518.5

Поступило: 05.09.1977



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


© МИАН, 2024