|
Теоретические основы информатики
Аксиоматизируемость ненормальных и квазинормальных модальных предикатных логик первопорядково определимых классов шкал Крипке
М. Н. Рыбаковabc a Тверской государственный университет, г. Тверь
b ЗАО НИИ ЦПС, г. Тверь
c Университет Витватерсранда, Йоханнесбург
Аннотация:
Рассматривается вопрос о возможности эффективного описания ненормальных и квазинормальных предикатных модальных логик, определяемых семантически посредством классов шкал Крипке с выделенными мирами. Доказывается, что любая ненормальная или квазинормальная (в т. ч. нормальная) модальная предикатная логика, полная относительно некоторого первопорядково определимого класса шкал Крипке с выделенными мирами, погружается в классическую логику предикатов. Показано, как построить соответствующее погружение, используя т. н. стандартный перевод модальных предикатных формул в формулы языка классической логики предикатов. В конце работы приводятся следствия указанного результата, а также демонстрируются возможности обобщения описанной конструкции на классы других систем, в частности, на классы полимодальных логик - темпоральных логик с парой модальностей «всегда было» и «всегда будет» и логик знания с оператором распределенного знания. Показаны некоторые границы применимости описанного метода, приведены соответствующие примеры. Указаны контрпримеры, когда условия применимости метода для полной по Крипке модальной предикатной логики не выполнены, а построение эффективного описания этой логики, тем не менее, возможно.
Ключевые слова:
логика первого порядка, модальная логика, ненормальная логика, квазинормальная логика, рекурсивная перечислимость, семантика Крипке.
Поступила в редакцию: 11.07.2018 Исправленный вариант: 05.09.2018
Образец цитирования:
М. Н. Рыбаков, “Аксиоматизируемость ненормальных и квазинормальных модальных предикатных логик первопорядково определимых классов шкал Крипке”, Вестник ТвГУ. Серия: Прикладная математика, 2018, № 3, 81–94
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vtpmk511 https://www.mathnet.ru/rus/vtpmk/y2018/i3/p81
|
|