Л. Л. Максимова, В. Ф. Юн (ИМ СО РАН, Новосибирск)
Пример логик с интерполяционным свойством CIP, сумма которых не имеет CIP.
Аннотация
Мы рассматриваем интерполяционные свойства в расширениях минимальной логики $J$. Из описания суперинтуиционистских, негативных логик с интерполяционным свойством Крейга CIP следует, что сумма таких логик, обладающих свойством CIP, тоже имеет CIP. Для $J$-логик это не так.
Первый пример логик с CIP, сумма которых не имеет этого свойства, найден в [Л. Л. Максимова. Метод доказательства интерполяции в расширениях минимальной логики. Алгебра и логика, 46, № 5 (2007), 627–648] и использовал семантические методы. В [Л. Л. Максимова, В. Ф. Юн. Расширение минимальной логики и проблема интерполяции. Сибирский мат. журнал. 59, no. 4 (2018), 863–878] приведены еще несколько примеров, при этом строились алгебраические доказательства.
Мы докажем, используя алгебраические методы, что сумма логик (Int*NC), OdF с CIP не обладает интерполяционным свойством Крейга, и даже ограниченным интерполяционным свойством IPR.