|
Моделирование и анализ информационных систем, 2010, том 17, номер 3, страницы 72–90
(Mi mais25)
|
|
|
|
Разрешимость теории $\mathrm{Th}(\omega,0,1,<,+,f_0,\dots,f_n)$
А. С. Снятков Тверской государственный университет
Аннотация:
Данная работа посвящена исследованию свойств теорий, образованных из арифметики А. Л. Семенова добавлением функций $f_i$, $i>0$, которые в работе названы «гиперфункциями», полученных итерацией, согласованной со сложением функции $f_0$. Доказано, что такие теории являются модельно полными. Также показано, что при выполнении условия эффективной периодичности гиперфункций теории являются разрешимыми.
Ключевые слова:
арифметика Семенова, гиперфункция, функция Аккермана.
Поступила в редакцию: 18.05.2010
Образец цитирования:
А. С. Снятков, “Разрешимость теории $\mathrm{Th}(\omega,0,1,<,+,f_0,\dots,f_n)$”, Модел. и анализ информ. систем, 17:3 (2010), 72–90
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mais25 https://www.mathnet.ru/rus/mais/v17/i3/p72
|
Статистика просмотров: |
Страница аннотации: | 251 | PDF полного текста: | 98 | Список литературы: | 49 |
|