В 2022 году Computer Science Center приостановил набор и обучение
Курсы
/
Функциональное программирование
/
весна 2015
/

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

Среда, 25 февраля 2015
Таймс, ауд. 404
Список тем / 12 записей
    1.
    Лямбда-исчисление
    2.
    Рекурсия и редукция
    3.
    Просто типизированное лямбда-исчисление
    4.
    Введение в Haskell
    5.
    Программирование на языке Haskell
    6.
    Классы типов
    7.
    Свертки
    8.
    Аппликативные функторы
    9.
    Монады
    10.
    Использование монад
    11.
    Трансформеры монад
    12.
    Вывод типов

Слайды с лекции

func_prog_lecture_250215.pdf

Описание

Роль типов в языках программирования. Предтермы. Утверждения о типизации. Контексты. Правила типизации по Карри и по Чёрчу. Деревья вывода типов. Свойства типизированного лямбда-исчисления. Связь между системами Карри и Чёрча. Проблемы разрешимости. Сильная и слабая нормализация. Соответствие Карри-Говарда.