|
|
Семинары отдела математической логики "Теория доказательств" и "Logic Online Seminar"
23 декабря 2024 г. 16:00–17:30, г. Москва, МИАН (ул. Губкина, 8), ауд. 313 + Контур Толк
|
|
|
|
|
|
Реляционные модели для исчисления Ламбека с субэкспоненциалом нелокального сокращения
М. В. Валинкинa, С. Л. Кузнецовb a Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
b Математический институт им. В.А. Стеклова Российской академии наук, г. Москва
|
Количество просмотров: |
Эта страница: | 8 |
|
Аннотация:
Исчисление Ламбека является субструктурной логикой, в которой отсутствуют правила сокращения, ослабления и даже перестановки. Одним из естественных классов моделей для исчисления Ламбека являются модели на алгебрах бинарных отношений (R-модели). Субэкспоненциалы — это модальности, добавляемые к субструктурным логикам, под знаком которых разрешены некоторые из этих правил. В рамках доклада будут рассмотрены расширения исчисления Ламбека с помощью субэкспоненциала, допускающего правило сокращения соседних формул (локального сокращения), в нескольких вариантах. Такой субэкспоненциал имеет естественную интерпретацию в R-моделях, поскольку условие локального сокращения соответствует свойству отношения быть плотным. Будут изложены доказательства теорем о полноте относительно R-моделей для рассматриваемых исчислений.
|
|