|
Моделирование и анализ информационных систем, 2010, том 17, номер 3, страницы 72–90
(Mi mais25)
|
|
|
|
Разрешимость теории Th(ω,0,1,<,+,f0,…,fn)
А. С. Снятков Тверской государственный университет
Аннотация:
Данная работа посвящена исследованию свойств теорий, образованных из арифметики А. Л. Семенова добавлением функций fi, i>0, которые в работе названы «гиперфункциями», полученных итерацией, согласованной со сложением функции f0. Доказано, что такие теории являются модельно полными. Также показано, что при выполнении условия эффективной периодичности гиперфункций теории являются разрешимыми.
Ключевые слова:
арифметика Семенова, гиперфункция, функция Аккермана.
Поступила в редакцию: 18.05.2010
Образец цитирования:
А. С. Снятков, “Разрешимость теории Th(ω,0,1,<,+,f0,…,fn)”, Модел. и анализ информ. систем, 17:3 (2010), 72–90
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mais25 https://www.mathnet.ru/rus/mais/v17/i3/p72
|
Статистика просмотров: |
Страница аннотации: | 273 | PDF полного текста: | 100 | Список литературы: | 54 |
|