|
Алгебра и логика, 1996, том 35, номер 4, страницы 458–467
(Mi al2362)
|
|
|
|
Эта публикация цитируется в 24 научных статьях (всего в 24 статьях)
Автоустойчивая $1$-разрешимая модель без вычислимого семейства Скотта $\exists$-формул
О. В. Кудинов Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, г. Новосибирск
Аннотация:
Опровергается предположение о том, что наличие вычислимого семейства Скотта $\exists$-формул с конечным набором параметров из $1$-разрешимой модели является необходимым условием ее автоустойчивости. По вычислимому семейству $S$ общерекурсивных функций строится унар $m_s$, и находится такое семейство $S$, для которого унар $m$ является требуемым контрпримером.
Поступило: 09.01.1995
Образец цитирования:
О. В. Кудинов, “Автоустойчивая $1$-разрешимая модель без вычислимого семейства Скотта $\exists$-формул”, Алгебра и логика, 35:4 (1996), 458–467
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2362 https://www.mathnet.ru/rus/al/v35/i4/p458
|
Статистика просмотров: |
Страница аннотации: | 43 | PDF полного текста: | 15 | Список литературы: | 1 |
|