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

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




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


Логика тензорных термов для категориальных грамматик: простое объединение коммутативных и некоммутативных операций линейной логики

С. А. Славнов

Национальный исследовательский университет "Высшая школа экономики", г. Москва
Видеозаписи:
MP4 419.3 Mb

Количество просмотров:
Эта страница:156
Видеофайлы:33



Аннотация: Архетипический пример категориальных грамматик - это грамматики, основанные на исчислении Ламбека, т.е. на некоммутативном варианте интуиционистской линейной логики. Однако давно замечено, что одних некоммутативных логических операций часто оказывается недостаточно для моделирования даже очень простых феноменов естественного языка. Поэтому в литературе обсуждается множество других вариантов категориальных грамматик - как использующих чисто "коммутативную" линейную логику, так и объединяющих (в той или иной степени) коммутативную и некоммутативную структуры.
Логика тензорных термов, которую мы предлагаем, - один из вариантов такого объединения. Это логическое исчисление специально сконструировано для определения категориальных грамматик. Оно содержит коммутативную и некоммутативную мультипликативную линейную логику как консервативные фрагменты. При этом само по себе оно, как нам кажется, очень просто и понятно устроено. Исчисление удовлетворяет свойству устранению сечения, имеет классический и интуиционистский варианты и обладает корректной и полной семантикой, которая тоже нам кажется очень естественной и понятной.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024