Лекция 5 | Системы типизации лямбда-исчисления | Денис Москвин | Лекториум
391
32.6
Лекториум193 тыс
Следующее
24.07.13 – 29258:03Популярные
21 день – 6110:22
11.07.22 – 54144:34Опубликовано 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
Свежие видео
1 день – 29 79819:58
4 дня – 15 1681:00
5 дней – 11 3873:22
5 дней – 1 1191:00
6 дней – 42 4181:36:10
6 дней – 6522:29Случайные видео
18 дней – 1 7650:24
22.10.22 – 175 04116:18
30.12.21 – 4 7019:37
14.10.09 – 45 5804:00
13 часов – 98 95335:16
14 часов – 1 2621:00
12 часов – 2660:12
2 дня – 148 48533:55
2 дня – 13335:10
3 дня – 26 6680:54
4 часа – 27 0024:37:16