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

Рекурсивные типы и типы-пересечения
Systems of typed lambda calculi

What: Lecture
When: Sunday, 22 May 2011, 13:00–14:35
Where: ПОМИ РАН
Slides: systemsoftypedlambdacalculi_lecture_220511.pdf

Description

Рекурсивные типы: система $ \lambda\mu $. Отношение эквивалентности между типами, дерево типа. Типизация Y-комбинатора. Cвойства системы $ \lambda\mu $. Типы-пересечения: система $ \lambda\cap $. Отношение подтипирования, общий надтип $ \top $. Экспансия субъекта. Cвойства системы $ \lambda\cap $.