MODAL LOGICS WITH THE COMPLEMENT MODALITY

Cover Page

Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

Abstract

Modal logic with two operators, one for the accessibility relation on a Kripke model and the other for its complement, was studied first by Humberstone in 1983 [5], who axiomatized it using an infinite number of axioms. In this paper we suggest a finite axiomatization of this logic, and also axiomatize the corresponding logics of some natural classes of Kripke frames.

About the authors

E. E. Zolin

Lomonosov Moscow State University

Email: vshehtman@gmail.com
Moscow, Russia

References

  1. Золин Е.Е. Модальные логики с модальностью пересечения // Доклады Российской Академии Наук. Математика, информатика, процессы управления. 2025. Т. 521. С. 107—123.
  2. Chagrov A., Zakharyaschev M. Modal logic. Oxford, 1997.
  3. Goranko V., Vakarelov D. Modal Logic and Universal Algebra I: Modal Axiomatizations of Structures // Advances in Modal Logic / ed. by M. Kracht [et al.]. CSLI Publications, 1998. P. 265—292.
  4. Hemaspaandra E. The Price of Universality // Notre Dame Journal of Formal Logic. 1996. V. 37. No. 2. P. 174—203. https://doi.org/10.1305/ndjfl/1040046086
  5. Humberstone I.L. Inaccessible worlds // Notre Dame Journal of Formal Logic. 1983. July. V. 24. No. 3. P. 346—352. https://doi.org/10.1305/ndjfl/1093870378
  6. Lutz C., Sattler U. The Complexity of Reasoning with Boolean Modal Logics // Advances in Modal Logic. 2000. V. 3. P. 329—348.

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2025 Russian Academy of Sciences

Согласие на обработку персональных данных

 

Используя сайт https://journals.rcsi.science, я (далее – «Пользователь» или «Субъект персональных данных») даю согласие на обработку персональных данных на этом сайте (текст Согласия) и на обработку персональных данных с помощью сервиса «Яндекс.Метрика» (текст Согласия).