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

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

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



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






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


Сибирские электронные математические известия, 2018, том 15, страницы 436–449
DOI: https://doi.org/10.17377/semi.2018.15.039
(Mi semr930)
 

Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)

Математическая логика, алгебра и теория чисел

Temporal multi-valued logic with lost worlds in the past

V. V. Rybakovab

a A.P. Ershov Institute of informatics systems SB RAS, Acad. Lavrentjev pr., 6, Novosibirsk 630090, Russia
b Institute of Mathematics and Computer Science, Siberian Federal University, 79 Svobodny pr., 660041 Krasnoyarsk, Russia
Список литературы:
Аннотация: We study many–valued temporal multi–agent logics based on non-transitive models. The semantical basis, i. e., relational models, are used for modelling of computational processes and analysis of databases with incomplete information, for instance, with information forgotten in the past. In the situation we consider, the agents' accessibility relations may have lacunas: agents may have no access to some potentially known and stored information. Yet innovative point is that in the relational models we consider various valuations $V_i$ for agents' knowledge and a global valuation based on these valuations. Besides, agents' logical operations inside formulas may be nested, as a consequence they may interfere; that is, we consider not autonomous but cooperating agents. Satisfiability and decidability issues are discussed. We find algorithms solving satisfiability problem and hence we obtain the decidability of the decidability problem. Open problems are discussed.
Ключевые слова: many–valued logic, multi–agent logic, temporal logic, computability, information, satisfiability, decidability, deciding algorithms, non–transitive time.
Поступила 8 октября 2017 г., опубликована 30 апреля 2018 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.643
MSC: 03F99
Язык публикации: английский
Образец цитирования: V. V. Rybakov, “Temporal multi-valued logic with lost worlds in the past”, Сиб. электрон. матем. изв., 15 (2018), 436–449
Цитирование в формате AMSBIB
\RBibitem{Ryb18}
\by V.~V.~Rybakov
\paper Temporal multi-valued logic with lost worlds in the past
\jour Сиб. электрон. матем. изв.
\yr 2018
\vol 15
\pages 436--449
\mathnet{http://mi.mathnet.ru/semr930}
\crossref{https://doi.org/10.17377/semi.2018.15.039}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000438412200039}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr930
  • https://www.mathnet.ru/rus/semr/v15/p436
  • Эта публикация цитируется в следующих 7 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:233
    PDF полного текста:59
    Список литературы:20
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024