Алгебра и логика,
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