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

Семинар С. Л. Кузнецова и С. О. Сперанского "Неклассические логики"
21 декабря 2022 г. 18:00, г. Москва, МИАН, комн. 313 (ул. Губкина, 8) + online


Семинар 14. Исчисление Ламбека и реляционная семантика: некоторые результаты о полноте

Константин Шишов



Аннотация: Доклад будет посвящен проблеме полноты исчисления Ламбека относительно реляционной семантики, который долгое время оставался открытым. Положительный ответ был дан в работе 1994 года Х. Андрекой и С. Микулашем: секвенциальное исчисление Ламбека, в котором отсутствуют выводы из пустых последовательностей, оказывается сильно полными относительно реляционных моделей с транзитивным бинарным отношением. Также авторами доказывается полнота исчисления Ламбека без условия непустоты относительно квадратных реляционных моделей.


© МИАН, 2024