Algebra i logika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Algebra Logika:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Algebra i logika, 2022, Volume 61, Number 5, Pages 600–618
DOI: https://doi.org/10.33048/alglog.2022.61.505
(Mi al2731)
 

Dynamic temporal logical operations in multi-agent logics

V. V. Rybakovab

a A.P. Ershov Institute of Informatics Systems, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Institute of Mathematics and Computer Science, Siberian Federal University, Krasnoyarsk
References:
Abstract: We study temporal multi-agent logics using a new approach to defining time for individual agents. It is assumed that in any time state each agent (in a sense) generates its own future time, which will only be available for analysis in the future. That is, the defined time interval depends both on the agent and on the initial state where the agent starts to act. It is also assumed that the agent may have intervals of forgotten (lost) time. We investigate problems of unification and problems of computable recognizing admissible inference rules. An algorithm is found for solving these problems based on the construction of a finite computable set of formulas which is a complete set of unifiers. We use the technique of projective formulas developed by S. Ghilardi. It is proved that any unifiable formula is in fact projective and an algorithm is constructed which creates its projective unifier. Thereby we solve the unification problem, and based at this, find the solution to the open problem of computable recognizing admissible inference rules.
Keywords: temporal logics, multi-agent logics, admissible inference rules, unification problem, solving algorithms.
Received: 12.07.2022
Revised: 16.05.2023
Document Type: Article
UDC: 510.64:510.65:510.66
Language: Russian
Citation: V. V. Rybakov, “Dynamic temporal logical operations in multi-agent logics”, Algebra Logika, 61:5 (2022), 600–618
Citation in format AMSBIB
\Bibitem{Ryb22}
\by V.~V.~Rybakov
\paper Dynamic temporal logical operations in multi-agent logics
\jour Algebra Logika
\yr 2022
\vol 61
\issue 5
\pages 600--618
\mathnet{http://mi.mathnet.ru/al2731}
\crossref{https://doi.org/10.33048/alglog.2022.61.505}
Linking options:
  • https://www.mathnet.ru/eng/al2731
  • https://www.mathnet.ru/eng/al/v61/i5/p600
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Statistics & downloads:
    Abstract page:85
    Full-text PDF :24
    References:18
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024