|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Аксиоматизация и полиномиальная разрешимость
строго позитивных фрагментов некоторых модальных логик
М. В. Святловский Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.
Аннотация:
Рассматривается фрагмент языка модальной логики,
состоящий из импликаций $A\to B$, где $A$ и $B$ построены
из переменных и константы $\top$ (истина) с помощью связок $\wedge$
и $\diamondsuit_1, \diamondsuit_2, \dots, \diamondsuit_m$.
Для полимодальной логики $S5_m$
(логики $m$ отношений эквивалентности) и логики $K4.3$
(логики иррефлексивных линейных порядков) найдена
аксиоматизация таких фрагментов и доказана
их алгоритмическая разрешимость за полиномиальное время.
Библиография: 23 названия.
Ключевые слова:
строго позитивные модальные логики, эпистемическая логика.
Поступило: 28.03.2017 Исправленный вариант: 05.11.2017
Образец цитирования:
М. В. Святловский, “Аксиоматизация и полиномиальная разрешимость
строго позитивных фрагментов некоторых модальных логик”, Матем. заметки, 103:6 (2018), 884–901; Math. Notes, 103:6 (2018), 952–967
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm11608https://doi.org/10.4213/mzm11608 https://www.mathnet.ru/rus/mzm/v103/i6/p884
|
Статистика просмотров: |
Страница аннотации: | 361 | PDF полного текста: | 63 | Список литературы: | 42 | Первая страница: | 21 |
|