RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Тверского государственного университета. Серия: Прикладная математика // Архив

Вестник ТвГУ. Серия: Прикладная математика, 2018, выпуск 3, страницы 81–94 (Mi vtpmk511)

Теоретические основы информатики

Аксиоматизируемость ненормальных и квазинормальных модальных предикатных логик первопорядково определимых классов шкал Крипке

М. Н. Рыбаковabc

a Тверской государственный университет, г. Тверь
b ЗАО НИИ ЦПС, г. Тверь
c Университет Витватерсранда, Йоханнесбург

Аннотация: Рассматривается вопрос о возможности эффективного описания ненормальных и квазинормальных предикатных модальных логик, определяемых семантически посредством классов шкал Крипке с выделенными мирами. Доказывается, что любая ненормальная или квазинормальная (в т. ч. нормальная) модальная предикатная логика, полная относительно некоторого первопорядково определимого класса шкал Крипке с выделенными мирами, погружается в классическую логику предикатов. Показано, как построить соответствующее погружение, используя т. н. стандартный перевод модальных предикатных формул в формулы языка классической логики предикатов. В конце работы приводятся следствия указанного результата, а также демонстрируются возможности обобщения описанной конструкции на классы других систем, в частности, на классы полимодальных логик - темпоральных логик с парой модальностей «всегда было» и «всегда будет» и логик знания с оператором распределенного знания. Показаны некоторые границы применимости описанного метода, приведены соответствующие примеры. Указаны контрпримеры, когда условия применимости метода для полной по Крипке модальной предикатной логики не выполнены, а построение эффективного описания этой логики, тем не менее, возможно.

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

УДК: 510.52, 510.643

Поступила в редакцию: 11.07.2018
Исправленный вариант: 05.09.2018

DOI: 10.26456/vtpmk511



Реферативные базы данных:


© МИАН, 2024