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

Снятков, А.С. (2008) Разрешимость теории T_f=\Th(\omega, 0, 1, <, +, f(x), F(x)). Вестник ТвГУ. Серия: Прикладная математика (2[9]). С. 39-51. ISSN 1995-0136

[thumbnail of 19950136_2008_2_snyatkov.pdf]
Предварительный просмотр
PDF - Опубликованная версия
Загрузить (281kB) | Предварительный просмотр

Абстракт

В статье рассматривается обобщение результата, полученного в нашей предыдущей работе. Мы показываем, что теория T_f=\Th(\omega, 0, 1,<,$ $+, f(x), F(x)) является разрешимой, демонстрируя, что каждая формула эквивалентна экзистенциальной, если f - эффективно согласованная со сложением функция, а F - эффективно периодическая гиперфункция от f.
Тип объекта: Статья
Сведения об авторах: Алексей Сергеевич Снятков, Тверской государственный университет, Россия, 170100, г.Тверь, ул.Желябова, 33, Кафедра информатики.
Ключевые слова: арифметика Семёнова, гиперфункция, эффективно периодическая гиперфункция, согласованная со сложением функция
Категории: 5 Математика. Естественные науки > 51 Математика > 510 Фундаментальные и общие проблемы математики. Основания математики, математическая логика и т. п. > 510.6 Математическая логика > 510.66 Поиск вывода и проблемы разрешения в логических и логико-математических исчислениях > 510.665 Проблемы разрешения
Подразделения: Университеты > Тверской государственный университет > Факультеты > ПМиК > Кафедра информатики
Разместивший пользователь: И.С. Солдатенко
Дата размещения: 08 Янв 2017 08:08
Последнее изменение: 08 Янв 2017 08:08
URI: http://eprints.tversu.ru/id/eprint/494

Действия (требуется вход)

Посмотреть объект
Посмотреть объект