|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Алгебро-логические методы в информатике и искусственный интеллект
On termination of transactions over semantic document models
[О завершаемости транзакций над семантическими документными моделями]
A. V. Mantsivodaab, D. K. Ponomaryovbcd a Irkutsk State University, Irkutsk, Russian Federation
b Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russian Federation
c Ershov Institute of Informatics Systems SB RAS, Novosibirsk, Russian Federation
d Novosibirsk State University, Novosibirsk, Russian Federation
Аннотация:
Рассматривается парадигма Документного Моделирования, которая дает формальную основу для работы с документами в системах управленческого планирования. В данной работе документные модели формулируются в рамках логического формализма – языка Семантического Моделирования – и рассматривается проблема распознавания завершаемости транзакций, заданных документной моделью, для любого возможного входа. Показывается, что в общем случае данная проблема алгоритмически неразрешима. Сформулированы достаточные условия, гарантирующие разрешимость и полиномиальную ограниченность результата выполнения транзакций.
Ключевые слова:
семантическое моделирование, документная модель, транзакция, цепь.
Поступила в редакцию: 15.11.2019
Образец цитирования:
A. V. Mantsivoda, D. K. Ponomaryov, “On termination of transactions over semantic document models”, Известия Иркутского государственного университета. Серия Математика, 31 (2020), 111–131
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum409 https://www.mathnet.ru/rus/iigum/v31/p111
|
Статистика просмотров: |
Страница аннотации: | 120 | PDF полного текста: | 28 | Список литературы: | 17 |
|