Содержание
- Введение 1
- Основные понятия лямбда-исчисления 2
- - Синтаксис термов 2.1
- - Область видимости и подстановка 2.2
- - Бета-редукция 2.3
- Типы в лямбда-исчислении 3
- - Введение типов 3.1
- - Правила типизации 3.2
- - Соответствие типов Карри-Говарда 3.3
- Теорема типов 4
- - Формулировка теоремы типов 4.1
- - Доказательство теоремы 4.2
- - Практическое значение теоремы 4.3
- Примеры и применения 5
- - Кодирование натуральных чисел 5.1
- - Кодирование пар и списков 5.2
- - Применение в компиляторах 5.3
- Заключение 6
- Список литературы 7