Академический Документы
Профессиональный Документы
Культура Документы
Введение и Обзор
Джон Харрисон
Университет Кембриджа
10 сентября 2008 г.
Темы
Императивное программирование
Функциональное программирование
Достоинства функционального программирования
Обзор курса
λ-нотация и её достоинства
Императивное Программирование
Абстрактный вид
σ0 → σ1 → σ2 → · · · → σn
Функциональное программирование
Пример: факториал
Зачем?
Денотационная семантика
λ-нотация
λx. E [x]
Зачем?
Преимущества λ-нотации
Каррирование
(λx y . x + y ) 1 2 = (λy . 1 + y ) 2 = 1 + 2
Связывание переменных
Σkn=0 n2
Пример дифференцирования
d 2
Общепринятая конструкция dx x может быть разложена как:
D (λx. EXP x 2) x
Парадокс Рассела
R R = (λx. ¬ (x x)) R = ¬ (R R)
R = {x | x 6∈ x}