Тёмный

Просто типизированное лямбда-исчисление 

Computer Science Center
Подписаться 161 тыс.
Просмотров 9 тыс.
50% 1

compscicenter.ru/
Роль типов в языках программирования. Предтермы. Утверждения о типизации. Контексты. Правила типизации по Карри и по Чёрчу. Деревья вывода типов. Свойства типизированного лямбда-исчисления. Связь между системами Карри и Чёрча. Проблемы разрешимости. Сильная и слабая нормализация. Соответствие Карри-Говарда.
Лекция №3 в курсе "Функциональное программирование" (весна 2015).
Преподаватель курса: Денис Николаевич Москвин.
Страница лекции на сайте CS центра: goo.gl/PBmzxI

Опубликовано:

 

8 июл 2015

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 12   
@vyorkin
@vyorkin 7 лет назад
клевые лекции, спасибо, с пользой провёл время
@user-ei5xi9vi9e
@user-ei5xi9vi9e 5 лет назад
Отличная лекция!
@ilkin.galoev
@ilkin.galoev 4 года назад
56:59 - конец перерыва.
@fakt7814
@fakt7814 4 года назад
Все понятно, спасибо.
@kirillerofeev8758
@kirillerofeev8758 3 года назад
Парень с облегченным "спасибо" на 1:23:07 наверно просто хотел научиться делать сайты...
@maximmiroshnichenko8149
@maximmiroshnichenko8149 2 года назад
Спасибо!
@evergreen-
@evergreen- 2 года назад
Я не совсем уловил фундаментальной разницы между типизацией Карри и Чёрча. 1) Например, 1:18:16,в чём разница между утверждениями: - Для Карри: То есть для *любых* α, β ∈ T верно ⊢ (λxy.x):α→β→α - Для Чёрча: То есть для *каждых* α, β ∈ T верноα.λβ Разве "любых" и "каждых" не обозначают одно и то же, то есть, всеобщность? Я понял, что для Карри, мы сами придумали (контекст) x:α,y:β, в то время, как для Чёрча, это указано в терме. Но в чём разница между следствием в таком случае? 2) На сайте lispcast, я нашёл статью "Church vs Curry types" под авторством Eric Normand, где он, в частности, утверждает, что Haskell использует типизацию Чёрча (напрямую противореча написанному на 15:53), так как система типов является частью семантики этого языка и программа получает значение ещё до исполнения в runtime. Разве система типов не относится к синтаксису, согласно определению на 1:00? И как понять, что это лекция и эта статья относят Haskell в противоположные системы типизации?
@alekszmaalmen7559
@alekszmaalmen7559 7 лет назад
Не хотелось бы показать тупым, но зачем это так глубоко изучать как связь систем Карри и Черча, если Haskell и так задает тип.
@DmytroKarpovych
@DmytroKarpovych 7 лет назад
Думаю, для того чтобы студенты понимали аннотации (не все книги на писаны на Haskell)), вдруг кто-то будет изучать это детально.
@kirillerofeev8758
@kirillerofeev8758 3 года назад
Потому что мы изучаем то как может быть описан процесс вычислений в целом
@user-mb1fy7mx5p
@user-mb1fy7mx5p 6 лет назад
Отстой. Понятно только тому, кому это было понятно до лекции. Вместо определения понятия "тип" даётся определение понятия "система типов". И далее в этом же духе.Это нормально?
@Bratjuuc
@Bratjuuc 3 года назад
Сначала вы говорите, что непонятно, потом говорите, что вам понятно, но вы поняли, что определение дано неверно. Что-то не сходится.
Далее
Введение в Haskell
1:50:20
Просмотров 35 тыс.
Аппликативные функторы
1:24:14
Просмотров 6 тыс.