Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления






Восьмая Международная конференция серии «Advances in Modal Logic» (AiML 2010)
25 августа 2010 г. 09:50, г. Москва
 


Future event logic – axioms and complexity

Hans van Ditmarsch, Tim French, Sophie Pinchinat
Видеозаписи:
Windows Media 229.7 Mb
Flash Video 385.5 Mb
MP4 241.1 Mb

Количество просмотров:
Эта страница:827
Видеофайлы:312

Hans van Ditmarsch, Tim French, Sophie Pinchinat



Аннотация: In this paper we present a sound and complete axiomatization of future event logic. Future event logic is a logic that generalizes a number of dynamic epistemic logics, by using a new operator $\triangleright$ that acts as a quantifier over the set of all refinements of a given model. (A refinement is like a bisimulation except that from the three relational requirements only ‘atoms’ and ‘back’ need to be satisfied.) Thus the logic combines the simplicity of modal logic with some powers of monadic second order quantification. We prove the axiomatization is sound and complete and discuss some extensions to the result.

Язык доклада: английский
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024