С. Кузнецов - Функциональное программирование, лекция 4

preview_player
Показать описание
00:00 - Напоминание: простое типизированное лямбда-исчисление с типизацией по Карри
07:24 - Свойства типизации
11:23 - Задача вывода типов
16:38 - Теорема о существовании главного типа
26:31 - Задача об унификации
32:14 - Алгоритм Робинсона
45:57 - Типизация и рекурсия
52:07 - Квантор всеобщности по типам
55:52 - Система F
01:02:25 - Система F в Haskell через RankNTypes
01:04:55 - Типизация в системе F
01:11:50 - Система типов Хиндли-Милнера
Рекомендации по теме