RUS  ENG
Полная версия
СЕМИНАРЫ

Семинары отдела математической логики "Теория доказательств" и "Logic Online Seminar"
23 декабря 2024 г. 16:00, г. Москва, МИАН (ул. Губкина, 8), ауд. 313 + Контур Толк


Реляционные модели для исчисления Ламбека с субэкспоненциалом нелокального сокращения

М. В. Валинкинa, С. Л. Кузнецовb

a Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
b Математический институт им. В.А. Стеклова Российской академии наук, г. Москва

Аннотация: Исчисление Ламбека является субструктурной логикой, в которой отсутствуют правила сокращения, ослабления и даже перестановки. Одним из естественных классов моделей для исчисления Ламбека являются модели на алгебрах бинарных отношений (R-модели). Субэкспоненциалы — это модальности, добавляемые к субструктурным логикам, под знаком которых разрешены некоторые из этих правил. В рамках доклада будут рассмотрены расширения исчисления Ламбека с помощью субэкспоненциала, допускающего правило сокращения соседних формул (локального сокращения), в нескольких вариантах. Такой субэкспоненциал имеет естественную интерпретацию в R-моделях, поскольку условие локального сокращения соответствует свойству отношения быть плотным. Будут изложены доказательства теорем о полноте относительно R-моделей для рассматриваемых исчислений.


© МИАН, 2024