Крипке Модели

Структуры, состоящие из нек-рого множества обычных моделей для классической логики, упорядоченных между собой нек-рым отношением, н служащие для интерпретации в них различных неклассических логик (интуипионистской, модальных и др.). Точнее, К. м. для языка Lимеют вид где S- некоторое непустое множество ("миров", "ситуаций"); R — некоторое бинарное отношение на S(напр., для системы J интуиционистской логики R является частичным порядком, для модальной системы 54 — предпорядком, для системы S5 — отношением эквивалентности); отображение Dсопоставляет каждому _ нек-рую непустую область Da. так, что если то оценка Wсопоставляет всякой индивидной константе аэлемент всякой индивидной переменной х- элемент , для каждого всякой пропозициональной переменной р — истинностное значение (для системы J требуется также, чтобы если то ), всякой n-местной предикатной константе Р- некоторое подмножество [для системы J, если то ], всякой n-местной функциональной константе f — функцию [для системы /, если то есть ограничение ]. Для всяких и формулы Аязыка Lтакой, что для любой свободной переменной хв А индуктивно определяется истинностное значение . Для системы Jзначение определяется следующим образом: а) если А — элементарная формула, то значение уже задано моделью; г) (для всякого если и д) (для всякого если то е) (для всяких и если ж) (существует такое, что (здесь означает, что оценка W' совпадает с Wвсюду, кроме, быть может, на х). Иногда вместо пишут Для модальных логик определение в случаях (г), (д) и (ж) происходит иначе: (для всякого если кроме того, добавляется з) (для всякого если то Формула Аназ. истинной в К. м. K=(S, R, D, W).(пишут ), если для всякого Для каждой из систем J, 54, 55 справедлива теорема о полноте: всякая формула выводима в этой системе тогда и только тогда, когда она истинна во всех К. м. из соответствующего класса. Существенно, что области являются, вообще говоря, различными, поскольку формула где хне входит свободно в А, не выводима в системе J, но истинна во всех К. м. с постоянной областью. Система, полученная из J добавлением схемы (*), полна относительно К. м. с постоянной областью (см. [4]). Пропозициональный фрагмент каждой из систем J, S4, S5 является финитно аппроксимируемым, т. е. всякая невыводимая в нем формула опровержима на нек-рой конечной К. м. из соответствующего класса. Понятие "К. м." родственно понятию вынуждения (см. Вынуждения метод). К. м. введены С. А. Крипке (S. A. Kripke). Лит.:[1] Крипке С. А., Семантический анализ модальной логики, в кн.: Ф е й с Р., Модальная логика, пер. с англ., М., 1974, с. 254-323; [2] Шютте К., Полные системы модальной и интуиционистской логики, там же, с. 324-421; [3] G о r d е r m a n n S., "J. Symb. Logic", 1971, v. 36, p. 249-61; [4] К о э н II о л Д ж., Теория множеств и континуум-гипотеза, пер. с англ., М., 1969. С. К. Соболев.