|
Вестник Тверского государственного университета. Серия: Прикладная математика, 2008, выпуск 9, страницы 39–51
(Mi vtpmk374)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математические основы информатики
Разрешимость теории $T_f=Th(\omega, 0, 1, <, +, f(x), F(x))$
А. С. Снятков Тверской государственный университет, г. Тверь
Аннотация:
В статье рассматривается обобщение результата, полученного в нашей предыдущей работе. Мы показываем, что теория $T_f=Th(\omega, 0, 1,<,$ $+, f(x), F(x))$ является разрешимой, демонстрируя, что каждая формула эквивалентна экзистенциальной, если $f$ — эффективно согласованная со сложением функция, а $F$ — эффективно периодическая гиперфункция от $f$.
Ключевые слова:
арифметика Семёнова, гиперфункция, эффективно периодическая гиперфункция, согласованная со сложением функция.
Поступила в редакцию: 14.04.2008 Исправленный вариант: 30.05.2008
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vtpmk374
|
Статистика просмотров: |
Страница аннотации: | 24 |
|