Сибирский математический журнал
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Сиб. матем. журн.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Сибирский математический журнал, 2018, том 59, номер 6, страницы 1279–1290
DOI: https://doi.org/10.17377/smzh.2018.59.605 (Mi smj3043) 		 
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)

Рекурсивные термы в семантическом программировании

С. С. Гончаров, Д. И. Свириденко

Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
PDF полного текста (315 kB) Список цитирования (9)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17377/smzh.2018.59.605
Аннотация: Для построения обогащения языка с ограниченными кванторами расширяется понятие терма конструкцией построения условных и рекурсивных по спискам термов. Показано, что полученное расширение языка формул с ограниченными кванторами над структурами с наследственно конечными списками является консервативным обогащением, а новые термы Δ-определимы в основном языке.
Ключевые слова: формулы, термы, ограниченные кванторы, Δ0-формулы, Δ-формулы, Σ-формулы, семантическое программирование, вычислимость, вычислимость над абстрактными структурами, условные термы, рекурсивные термы, модели, наследственно конечные списки, наследственно конечные множества.
Финансовая поддержка Номер гранта
Российский научный фонд 17-11-01176
Исследование выполнено за счет гранта Российского научного фонда (проект № 17-11-01176).
Статья поступила: 17.03.2018
Англоязычная версия:
Siberian Mathematical Journal, 2018, Volume 59, Issue 6, Pages 1014–1023
DOI: https://doi.org/10.1134/S0037446618060058
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.2+510.3+510.6+51.8+004.8
Образец цитирования: С. С. Гончаров, Д. И. Свириденко, “Рекурсивные термы в семантическом программировании”, Сиб. матем. журн., 59:6 (2018), 1279–1290; Siberian Math. J., 59:6 (2018), 1014–1023
Цитирование в формате AMSBIB
\RBibitem{GonSvi18}
\by С.~С.~Гончаров, Д.~И.~Свириденко
\paper Рекурсивные термы в~семантическом программировании
\jour Сиб. матем. журн.
\yr 2018
\vol 59
\issue 6
\pages 1279--1290
\mathnet{http://mi.mathnet.ru/smj3043}
\crossref{https://doi.org/10.17377/smzh.2018.59.605}
\elib{https://elibrary.ru/item.asp?id=38643297}
\transl
\jour Siberian Math. J.
\yr 2018
\vol 59
\issue 6
\pages 1014--1023
\crossref{https://doi.org/10.1134/S0037446618060058}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000454441000005}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85059737149}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/smj3043
  • https://www.mathnet.ru/rus/smj/v59/i6/p1279
    • Эта публикация цитируется в следующих 9 статьяx:
    1. А. В. Нечёсов, “Некоторые вопросы полиномиально вычислимых представлений для порождающих грамматик и форм Бэкуса – Наура”, Матем. тр., 25:1 (2022), 134–151  mathnet  crossref
    2. А. В. Нечёсов, “Семантическое программирование и полиномиально вычислимые представления”, Матем. тр., 25:2 (2022), 174–202  mathnet  crossref; A. V. Nechesov, “Semantic programming and polynomially computable representations”, Siberian Adv. Math., 33:1 (2023), 66–85  crossref
    3. A. V. Nechesov, “Some Questions on Polynomially Computable Representations for Generating Grammars and Backus–Naur Forms”, Sib. Adv. Math., 32:4 (2022), 299  crossref
    4. S. Goncharov, A. Nechesov, “Polynomial analogue of Gandy's fixed point theorem”, Mathematics, 9:17 (2021), 2102  crossref  isi  scopus
    5. A. V. Mantsivoda, D. K. Ponomaryov, “On termination of transactions over semantic document models”, Известия Иркутского государственного университета. Серия Математика, 31 (2020), 111–131  mathnet  crossref
    6. S. Goncharov, S. Ospichev, D. Ponomaryov, D. Sviridenko, “The expressiveness of looping terms in the semantic programming”, Сиб. электрон. матем. изв., 17 (2020), 380–394  mathnet  crossref
    7. Nikolay Bazhenov, Lecture Notes in Computer Science, 12159, Computer Science – Theory and Applications, 2020, 142  crossref
    8. С. А. Александрова, Н. А. Баженов, “О разрешимости списочных структур”, Сиб. матем. журн., 60:3 (2019), 489–505  mathnet  crossref; S. A. Aleksandrova, N. A. Bazhenov, “On decidability of list structures”, Siberian Math. J., 60:3 (2019), 377–388  crossref  isi  elib
    9. Dmitry Sviridenko, 2019 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON), 2019, 0991  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский математический журнал Siberian Mathematical Journal
    Статистика просмотров:
    Страница аннотации:418
    PDF полного текста:132
    Список литературы:58
    Первая страница:10
     
      Обратная связь:
    math-net2025_04@mi-ras.ru     		 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025