Табличная теория доказательств для CWPL

Аннотация

В одной из недавних статей я представил логику для кросс-мировой предикации (CWPL, crossworld predication logic). Кросс-мировая предикация — это атрибуция отношений объектам, каждый из которых ассоциирован с некоторым возможным миром. (Интуитивно, объект, ассоциированный с возможным миром — это объект, каков он в этом мире). CWPL — это модальная логика первого порядка с равенством и λ-оператором. Ее преимущество перед другими известными мне логиками для кросс-мировой предикации (в частности, перед логиками, разработанными Баттерфилдом и Стерлингом, Вемайером и Коцуреком) состоит в том, что она базируется на стандартном языке модальной логики первого порядка. В семантическом плане CWPL основана на кросс-мировой интерпретации предикатов, при которой n-местный предикат получает экстенсионал для каждой упорядоченной n-ки возможных миров, а не для каждого отдельного возможного мира. Использование кросс-мировой интерпретации предикатов при оценке формулы в семантике CWPL оказывается возможным благодаря тому, что истинностное значение формул релятивизировано к частичным функциям от предметных переменных к возможным мирам. В упомянутой выше статье описаны синтаксис и семантика CWPL; в настоящей статье разработана табличная теория доказательств для CWPL и показана ее слабая корректность и полнота.