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

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


Декартово замкнутые категории, логика и лямбда-исчисление

Андрей Хранилов



Аннотация: Доклад будет опираться на 6 главу текста Introduction to Categories and Categorical Logic (Abramsky, Tzevelekos). Сперва мы посмотрим на декартово замкнутую категорию как на модель фрагмента пропозициональной логики. Затем будут даны основные понятия, касающиеся простого типизированного лямбда-исчисления (STLC). Мы рассмотрим семантику STLC на произвольной декартово замкнутой категории и покажем её корректность. После этого будет построена категория $C_\lambda$, которая является корректной и полной моделью STLC.


© МИАН, 2024