RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2010, том 17, номер 3, страницы 72–90 (Mi mais25)

Разрешимость теории $\mathrm{Th}(\omega,0,1,<,+,f_0,\dots,f_n)$

А. С. Снятков

Тверской государственный университет

Аннотация: Данная работа посвящена исследованию свойств теорий, образованных из арифметики А. Л. Семенова добавлением функций $f_i$, $i>0$, которые в работе названы «гиперфункциями», полученных итерацией, согласованной со сложением функции $f_0$. Доказано, что такие теории являются модельно полными. Также показано, что при выполнении условия эффективной периодичности гиперфункций теории являются разрешимыми.

Ключевые слова: арифметика Семенова, гиперфункция, функция Аккермана.

УДК: 510.65

Поступила в редакцию: 18.05.2010



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


© МИАН, 2024