RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2023, том 44, страницы 108–115 (Mi iigum529)

Алгебро-логические методы в информатике и искусственный интеллект

Formulas expressing totally nonstable truth values of formulas

[Формулы, выражающие тотальную нестабильность истинностных значений формул]

Vladimir V. Rybakov, Vladimir R. Kiyatkin, Konstantin V. Grekovich

Siberian Federal University, Krasnoyarsk, Russian Federation

Аннотация: Рассматривается проблема нестабильности истинностных значений формул. Исследуется временная модальная логика на предмет описания надёжности информации. Логика сама по себе порождена стандартными моделями линейного времени. Рассматриваются интервалы нестабильности истинности формул в этих моделях. Это означает, что формула перманентно и в разумно большое время меняет свою истинность с истины на ложь и наоборот. Создается специальная техника и находится алгоритм, который позволит распознавать перманентную нестабильность истинности формул.

Ключевые слова: модальная логика, фрейм и модель Крипке, выполнимость формул, разрешимость логики.

УДК: 510.665, 510.643

MSC: 03B45, 03H05

Поступила в редакцию: 21.01.2023
Исправленный вариант: 14.03.2021
Принята в печать: 20.03.2023

Язык публикации: английский

DOI: 10.26516/1997-7670.2023.44.108



© МИАН, 2024