Cеминар «Нестандартные логики» им. Л. Л. Максимовой

В 2024 г. по инициативе Ректора АНО ВО «Университет Иннополис» стартовало новое направление подготовки «Математика и Искусственный Интеллект».

Существует мнение, что современный ИИ — это методы оптимизации, нейронные сети и большие языковые модели, а классический подход к ИИ (господствовавший в ИИ до начала XXI века) — это ИИ основанный на логических правилах вывода. И хотя в настоящее время основной тренд в ИИ - это нейронные сети и языковые модели (а также численные методы оптимизации), но знание классики ИИ необходимо (и, по-моему, перспективно) для создания гибридных систем ИИ, основанных как на нейросетевых и языковых моделях, так и на логических правилах.

Цель доклада — обсудить вариант семестровой программы курса «Математическая логика для Искусственного Интеллекта» (бакалавриат) по направлению подготовки «Математика и Искусственный Интеллект».

Хорошо известно (и нетрудно показать), что модальная предикатная логика, определяемая элементарным классом шкал Крипке, является рекурсивно аксиоматизируемой (поскольку она погружается в классическую логику предикатов). Кроме того, известно много примеров полных по Крипке логик, но не полных относительно элементарных классов шкал, которые имеют высокую алгоритмическую сложность. Например, логики различных классов нётеровых шкал Пи-1-1-трудны, а логики различных классов конечных (по числу миров) шкал одновременно Пи-0-1-трудны и Сигма-0-1-трудны. Возникает естественный вопрос о контрпримерах: когда полная по Крипке логика, не определимая ни одним элементарным классом шкал Крипке, всё же рекурсивно аксиоматизируема. В докладе предполагается показать, как можно строить примеры таких логик. В начале 2000-х автором были построены такие примеры в классе логик, не замкнутых по правилу усиления (правилу Гёделя), причём при ограничениях на семантику: рассматривались классы только корневых шкал с выделенным корнем (публикаций не было, были только доклады на научных семинарах). Значительно позже такие примеры были найдены и в классе нормальных логик (расширениях логики QK, замкнутых в т.ч. по правилу усиления), при этом было снято и требование о том, чтобы шкалы были только корневыми. Результаты опубликованы в работах [1] и [2]. Все необходимые определения будут даны в докладе.

[1] M. Rybakov, D. Shkatov. A recursively enumerable Kripke complete first-order logic not complete with respect to a first-order definable class of frames. Advances in Modal Logic, 12, eds. Guram Bezhanishvili, Giovanna D’Agostino, George Metcalfe, and Thomas Studer, College Publications, 2018, 531–540.

[2] M. Rybakov, D. Shkatov. Recursive enumerability and elementary frame definability in predicate modal logic. Journal of Logic and Computation, 30:2, 2020, 549–560.

Первопорядковая бесконечнозначная логика Лукасевича относится к математическим нечётким логикам и служит для формализации приближённых рассуждений. Множество всех общезначимых предложений (и множество всех общезначимых пренексных предложений) этой логики неперечислимо; поэтому для неё не существует полного исчисления с рекурсивным множеством аксиом и конечным числом рекурсивных правил вывода. В докладе мы докажем полноту нескольких инфинитарных аналитических гиперсеквенциальных исчислений для пренексных предложений данной логики с помощью построений, полученных при разработке ориентированных на поиск вывода исчислений для рассматриваемой логики.

Доклад основан на статьях:
[1] A. S. Gerasimov, "Repetition-free and infinitary analytic calculi for  first-order rational Pavelka logic", Siberian Electronic Mathematical Reports, Vol. 17, 2020, pp. 1869-1899, https://doi.org/10.33048/semi.2020.17.127;

[2] A. S. Gerasimov, "Comparing calculi for first-order infinite-valued Lukasiewicz logic and first-order rational Pavelka logic", Logic and Logical Philosophy, Vol. 32, No. 2, 2022, pp. 269-318, https://doi.org/10.12775/LLP.2022.030;
а также на некоторых неопубликованных результатах докладчика.