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