Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Семинар С. Л. Кузнецова и С. О. Сперанского "Вероятностные и субструктурные логические системы"
25 февраля 2025 г. 16:00–17:30, г. Москва, МИАН, комн. 530 (ул. Губкина, 8)
 


Исчисление Ламбека с операцией круллева пересечения — 3

С. Л. Кузнецов, Т. Г. Пшеницын

Математический институт им. В.А. Стеклова Российской академии наук, г. Москва
Дополнительные материалы:
Adobe PDF 276.7 Kb

С. Л. Кузнецов, Т. Г. Пшеницын



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

Дополнительные материалы: krull_intersection.pdf (276.7 Kb)
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025