Аннотация:
Ранее О. В. Белеградек, А. П. Столбоушкин и М. А. Тайцлин
доказали, что в теории натуральных чисел со сложением
имеет место трансляционный результат, т.е. каждый
локально генерический запрос с использованием сложения
может быть записан и без его использования. В этой статье
мы, используя достаточные условия трансляционного
результата, полученные Тайцлиным, доказываем, что он имеет
место в любых расширениях арифметики Пресбургера
одноместной согласованной со сложением функцией. Понятие
согласованной со сложением функции предложено
А. Л. Семёновым.
Библиография: 6 названий.
С. М. Дудаков, “Монадические состояния над упорядоченным универсальным случайным графом и конечные автоматы”, Изв. РАН. Сер. матем., 75:5 (2011), 47–64; S. M. Dudakov, “Monadic structures over an ordered universal random graph and finite automata”, Izv. Math., 75:5 (2011), 915–932
С. М. Дудаков, “Достаточные условия эффективной трансляции локально генерических запросов”, Фундамент. и прикл. матем., 15:5 (2009), 49–61; S. M. Dudakov, “Sufficient conditions for effective translation of locally generic queries”, J. Math. Sci., 172:5 (2011), 654–662
С. М. Дудаков, “Псевдоконечная однородность, изолированность и сводимость”, Матем. заметки, 81:4 (2007), 515–527; S. M. Dudakov, “Pseudofinite Homogeneity, Isolation, and Reducibility”, Math. Notes, 81:4 (2007), 456–466
С. М. Дудаков, М. А. Тайцлин, “Трансляционные результаты для языков запросов в теории баз данных”, УМН, 61:2(368) (2006), 3–66; S. M. Dudakov, M. A. Taitslin, “Collapse results for query languages in database theory”, Russian Math. Surveys, 61:2 (2006), 195–253