?
Некоторые примеры модальных логик без конечной аксиоматики
С. 258-262.
Kudinov A., Шапировский И. Б.
Language:
Russian
In book
М. : ИППИ РАН, 2010
Kudinov A., Шапировский И. Б., Успехи математических наук 2016 Т. 71 № 1 С. 175-176
О финитной аппроксимируемости модальных логик конечной глубины ...
Added: September 4, 2017
Kudinov A., В кн. : Сборник статей конференции Информационные технологии и системы (ИТиС'11). : М. : ИППИ РАН, 2011. С. 335-339.
Мы изучаем модальную логику с топологической модальностью и модальностью неравенства вещественной прямой и доказываем, что она финитно аппроксимируема и разрешима. ...
Added: February 27, 2013
Beklemishev L. D., Успехи математических наук 2018 Т. 74 № 4 С. 3-52
Strictly positive logics recently attracted attention both in the description logic and in the provability logic communities for their combination of efficiency and sufficient expressivity. The language of Reflection Calculus RC consists of implications between formulas built up from propositional variables and constant `true' using only conjunction and diamond modalities which are interpreted in Peano ...
Added: October 2, 2018
Rybakov M., Вестник Тверского государственного университета. Серия: Прикладная математика 2018 № 3 С. 81-94
Рассматривается вопрос о возможности эффективного описания ненормальных и квазинормальных предикатных модальных логик, определяемых семантически посредством классов шкал Крипке с выделенными мирами. Доказывается, что любая ненормальная или квазинормальная (в т. ч. нормальная) модальная предикатная логика, полная относительно некоторого первопорядково определимого класса шкал Крипке с выделенными мирами, погружается в классическую логику предикатов. Показано, как построить соответствующее погружение, ...
Added: October 6, 2019
Shehtman V. B., Успехи математических наук 2016 Т. 71 № 5 С. 185-186
Приводятся новые результаты о локальной табличности модальных и суперинтуиционистских логик высказываний. Кратко изложена техника бисимуляционных игр, применяемая для доказательства этих результатов. ...
Added: March 16, 2017
Kikot S., Shapirovsky I., Zolin E., , in : Advances in Modal Logic. Volume 10. : College Publications, 2014. P. 333-352.
Filtration is a standard tool for establishing the finite model property of modal logics. We consider logics and classes of frames that admit filtration, and identify some operations on them that preserve this property. In particular, the operation of adding the inverse or the transitive closure of a relation is shown to be safe in ...
Added: June 14, 2018
Zolin E., Notre Dame Journal of Formal Logic 2019
We introduce a modal operator of weak necessity, inspired by the canonical model construction for the non-contingency logic developed by Humberstone and Kuhn in 1995. This operator, when applied to a proposition, means that all consequences of a given proposition are non-contingent. We show that, although the weak necessity has many properties inherent to normal ...
Added: June 14, 2018
Rybakov M., Агаджанян И. А., / arXiv. Серия 2211.14571 "Logic". 2022.
Доказывается PSPACE-трудность константных фрагментов всех логик, лежащих между K и wGrz ...
Added: December 5, 2022
L. : College Publications, 2016
Logic deals with the fundamental notions of truth and falsity. Modal logic arose from the philosophical study of “modes of truth” with the two most common modes being “necessarily true” and “possibly true”. Research in modal logic now spans the spectrum from philosophy, computer science and mathematics using techniques from relational structures, universal algebra, topology, ...
Added: July 17, 2017
Kikot S., Shapirovsky I., Zolin E., , in : Advances in Modal Logic. Vol. 13.: College Publications, 2020. P. 369-388.
We give a sufficient condition for Kripke completeness of modal logics that have the transitive closure modality. More precisely, we show that if a modal logic admits what we call definable filtration, then its enrichment with the transitive closure modality (and the corresponding axioms) is Kripke complete; in addition, the resulting logic has the finite ...
Added: December 2, 2020
Ivanova J., LOGOS, Rivista del Dipartimento di Filosofia "A. Aliotta"-Università degli Studi di Napoli Federico 2014 No. 8
This article examines the key notions of G. Vico’s doctrine of nature, anthropology and historical process using the category of modality in its interpretation by Nancy S. Struever. Our study is focused on the semantic shifts of socialitas, a concept extremely important for Vichian anthropology and philosophy of history, which occurred between Vico’s earlier De ...
Added: December 2, 2013
Kudinov A., Шапировский И. Б., В кн. : Сборник статей конференции Информационные технологии и системы (ИТиС'11). : М. : ИППИ РАН, 2011. С. 353-356.
В работе рассматриваются нормальные одномодальные предтранзитивные логики, т.е. логики, в которых можно выразить транзитивную модальность. Вопрос финитной аппроксимируемости предтранзитивных логик остается нерешенным уже на протяжении продолжительного времени. Хорошо известно, что логика отношений эквивалентности S5 вкладывается в логику предпорядков S4. Мы обобщаем этот результат на случай произвольной предтранзитивной логики L: в L вкладывается логика Lsim -- ...
Added: February 27, 2013
Springer, 2014
This volume is dedicated to Leo Esakia’s contributions to the theory of modal and intuitionistic systems. Leo Esakia was one of the pioneers in developing duality theory for modal and intuitionistic logics, and masterfully utilizing it to obtain some major results in the area. The volume consists of 10 chapters, written by leading experts, that ...
Added: March 5, 2014
Kudinov A., Shehtman V. B., , in : Leo Esakia on Duality in Modal and Intuitionistic Logics. : Springer, 2014. P. 291-334.
This is a chapter in a book dedicated to Leo Esakia’s contributions to the theory of modal and intuitionistic systems. In this chapter we study modal logics of topological spaces in the combined language with the derivational modality and the difference modality. We give axiomatizations and prove completeness for the following classes: all spaces, T1 ...
Added: November 7, 2014
Tsygurov A., Философия. Журнал Высшей школы экономики 2017 Т. 1 № 3 С. 170-174
В рецензии рассматриваются как содержательные, так и методологические инновации в кантоведении, предложенные Н. Стэнгом в его книге "Kant's Modal Metaphysics". Анализируется актуальность и обоснованность применения аппарата современной логики к исследованию кантовского наследия. ...
Added: November 19, 2019
Zolin E., Logic Journal of the IGPL 2015 Vol. 23 No. 6 P. 861-880
The celebrated theorem proved by Goldblatt and Thomason in 1974 gives necessary and sufficient conditions for an elementary class of Kripke frames to be modally definable. Here we obtain a local analogue of this result, which deals with modal definability of classes of pointed frames. Furthermore, we generalize it to the case of n-frames, which ...
Added: June 14, 2018
Slavnov S. A., Moscow Mathematical Journal 2005 Vol. 5 No. 2 P. 477-492
Классический результат о топологической семантике модальных логик, принадлежащий МакКинси и Тарскому (и часто называемый теоремой Тарского), состоит в полноте логики S4 по отношению к интерпретациям в пространстве R^n
для любого n. В последнее время разные авторы рассматривали динамические топологические логики, которые интерпретируются в динамических пространствах (абстрактных динамических системах). Динамическое пространство – это топологическое пространство вместе с непрерывной функцией на нем. В работе Артёмова, Даворен и ...
Added: February 27, 2013
Kudinov A., Шапировский И. Б., В кн. : Сборник статей конференции Информационные технологии и системы (ИТиС'09). : М. : ИППИ РАН, 2009. С. 411-415.
В работе рассматриваются модальные логики бинарных отношений, удовлетворяющих условиям вида $R^m\subseteq R^n$. Несмотря на то, что эти логики легко описываются и имеют весьма простую аксиоматику, вопрос о финитной аппроксимируемости таких логик открыт. Эта задача возникла в 60х годах прошлого века (для случая m=3, n=2), и до сих пор остаётся нерешённой. В работе доказывается финитная ...
Added: February 27, 2013
Kikot S., Kudinov A., Mathematics 2022 Vol. 10 No. 19 Article 3701
We axiomatize strictly positive fragments of modal logics with the confluence axiom. We consider unimodal logics such
as K.2, D.2, D4.2 and S4.2
with unimodal confluence $\Diamond\Box p \to \Box\Diamond p$
as well as the products of modal logics
in the set {K, D, T, D4, S4}, which contain bimodal confluence
$\Diamond_1\Box_2 p \to \Box_2\Diamond_1 p$.
We show that the impact ...
Added: October 10, 2022
Khaitovich D., / Cornell University. Series arXiv "math". 2021. No. 2110.
Added: December 7, 2021
Zolin E., Journal of Logic and Computation 2017 Vol. 27 No. 5 P. 1399-1420
We extend the language of the modal logic K4 of transitive frames with two sorts of modalities. In addition to the usual possibility modality (which means that a formula holds in some successor of a given point), we consider graded modalities (a formula holds in at least n successors) and converse graded modalities (aformula holds ...
Added: June 14, 2018
Khaitovich D., В кн. : Двенадцатые Смирновские чтения: материалы Международной научной конференции, Москва, 24–26 июня 2021 г. : М. : Русское общество истории и философии науки, 2021. С. 145-148.
In the recent literature we can find several epistemic exstensions of STIT logics. One of the most prominent variant -- KSTIT logic, developed by John Horty and Eric Pacuit -- is build upon the introducing action type-token distinction in the theory, combined with a number of semantic constrains on epistemic and historical relations. In this ...
Added: September 21, 2021
Rybakov M., Александров К. И., Шкатов Д. П., / ArXiv. Серия arXiv:2112.03833 "arXiv:2112.03833". 2021.
We show that products of propositional modal logics containing the logic of reflexive frames T as a factor are mbeddable into their single-variable fragments. The proof is a simplified version of the proof, to appear, of a similar result for products and expanding relativized products containing as a factor the logic KTB of reflexive and symmetric Kripke frames. ...
Added: December 10, 2021
Shehtman V. B., Шапировский И. Б., В кн. : Современная логика: основания, предмет и перспективы развития. : М. : ИД "Форум", 2018. С. 265-305.
Модальная логика возникла в древности для формализации понятий возможного и необходимого.
Современная модальная логика стала одним из инструментов решения задач информатики --как теоретических, так и вполне прикладных.
Произошёл достаточно неожиданный переход из области абстрактных философских
категорий в актуальную и практически значимую современную дисциплину. Он был обусловлен тем, что модальная логика (как и логика в целом) приобрела развитый математический аппарат --- алгебраический, топологический, ...
Added: September 21, 2018