|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
Рекурсивные термы в семантическом программировании
С. С. Гончаров, Д. И. Свириденко Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
Аннотация:
Для построения обогащения языка с ограниченными кванторами расширяется понятие терма конструкцией построения условных и рекурсивных по спискам термов. Показано, что полученное расширение языка формул с ограниченными кванторами над структурами с наследственно конечными списками является консервативным обогащением, а новые термы $\Delta$-определимы в основном языке.
Ключевые слова:
формулы, термы, ограниченные кванторы, $\Delta_0$-формулы, $\Delta$-формулы, $\Sigma$-формулы, семантическое программирование, вычислимость, вычислимость над абстрактными структурами, условные термы, рекурсивные термы, модели, наследственно конечные списки, наследственно конечные множества.
Статья поступила: 17.03.2018
Образец цитирования:
С. С. Гончаров, Д. И. Свириденко, “Рекурсивные термы в семантическом программировании”, Сиб. матем. журн., 59:6 (2018), 1279–1290; Siberian Math. J., 59:6 (2018), 1014–1023
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj3043 https://www.mathnet.ru/rus/smj/v59/i6/p1279
|
Статистика просмотров: |
Страница аннотации: | 360 | PDF полного текста: | 105 | Список литературы: | 43 | Первая страница: | 10 |
|