City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Полиморфные системы типов
Systems of typed lambda calculi

What: Lecture
When: Sunday, 27 March 2011, 11:15–12:50
Where: ПОМИ РАН
Slides: systemsoftypedlambdacalculi_lecture_270311.pdf

Description

Полиморфные системы в стиле Карри. Сильный и слабый полиморфизм. Типы в контекстах. Введение и удаление $ \forall $. Проблемы разрешимости в полиморфном $ \lambda $-исчислении в стиле Карри. Let-полиморфизм. Полиморфизм высших рангов. Система $ \lambda2 $ в стиле Чёрча. Универсальные абстракция и применение. Импредикативность. Связь между $ \lambda2 $ в стиле Карри и Черча. Сильная нормализация. Интерпретации $ \forall $-типов. Параметричность.

Video