Лекция 5 | Системы типизации лямбда-исчисления | Денис Москвин | Лекториум
393
32.8
Лекториум194 тыс
Следующее
24.07.13 – 29258:03Популярные
40 дней – 1319:28Опубликовано 24 июля 2013, 20:18
Лекция 5 | Курс: Системы типизации лямбда-исчисления | Лектор: Денис Москвин | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: lektorium.tv/lecture/13185
Леммы о контекстах. Типизируемость подтермов, нетипизируемые предтермы. Лемма подстановки. Теорема о редукции субъекта. Незамкнутость относительно экспансии. Уникальность типов для типизации по Чёрчу. Связь между системами Карри и Черча. Главный (наиболее общий) тип для λ→ в стиле Карри. Свойства подстановки. Унификация. Алгоритм Хиндли-Милнера.
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Смотрите это видео на Лекториуме: lektorium.tv/lecture/13185
Леммы о контекстах. Типизируемость подтермов, нетипизируемые предтермы. Лемма подстановки. Теорема о редукции субъекта. Незамкнутость относительно экспансии. Уникальность типов для типизации по Чёрчу. Связь между системами Карри и Черча. Главный (наиболее общий) тип для λ→ в стиле Карри. Свойства подстановки. Унификация. Алгоритм Хиндли-Милнера.
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Свежие видео
6 дней – 7652:53
11 дней – 34 1491:35:01
12 дней – 2 9700:57
16 дней – 1 128 2231:00
Случайные видео
18 дней – 5 1522:09
162 дня – 1 3310:51
225 дней – 8 1990:31
09.04.23 – 69 1982:20:54
22.02.23 – 5 5182:59
26.11.12 – 2 93124:21
8 часов – 7 5872:10
4 дня – 10:30
8 дней – 5 9864:09
8 дней – 3 9030:52
12 дней – 5920:55
