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

Алгебра и логика, 1996, том 35, номер 4, страницы 458–467 (Mi al2362)

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

Автоустойчивая $1$-разрешимая модель без вычислимого семейства Скотта $\exists$-формул

О. В. Кудинов

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

Аннотация: Опровергается предположение о том, что наличие вычислимого семейства Скотта $\exists$-формул с конечным набором параметров из $1$-разрешимой модели является необходимым условием ее автоустойчивости. По вычислимому семейству $S$ общерекурсивных функций строится унар $m_s$, и находится такое семейство $S$, для которого унар $m$ является требуемым контрпримером.

УДК: 510.5+510.67

Поступило: 09.01.1995


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

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


© МИАН, 2024