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

Чистые системы типов
Systems of typed lambda calculi

What: Lecture
When: Sunday, 22 May 2011, 11:15–12:50
Where: ПОМИ РАН
Slides: systemsoftypedlambdacalculi_lecture_220511.pdf

Description

Спецификация чистой системы типов, правила и аксиомы типизации. Примеры PTS. Свойства PTS: редукция субъекта, лемма генерации, единственность типа. Сильная нормализуемость и разрешимость TCP и TSP. Населенность \( \bot \). Алгоритм синтеза типа для \( \lambda P \).