RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Тверского государственного университета. Серия: Прикладная математика // Архив

Вестник ТвГУ. Серия: Прикладная математика, 2008, выпуск 9, страницы 39–51 (Mi vtpmk374)

Эта публикация цитируется в 1 статье

Математические основы информатики

Разрешимость теории $T_f=Th(\omega, 0, 1, <, +, f(x), F(x))$

А. С. Снятков

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

Аннотация: В статье рассматривается обобщение результата, полученного в нашей предыдущей работе. Мы показываем, что теория $T_f=Th(\omega, 0, 1,<,$ $+, f(x), F(x))$ является разрешимой, демонстрируя, что каждая формула эквивалентна экзистенциальной, если $f$ — эффективно согласованная со сложением функция, а $F$ — эффективно периодическая гиперфункция от $f$.

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

УДК: 510.665

Поступила в редакцию: 14.04.2008
Исправленный вариант: 30.05.2008



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


© МИАН, 2024