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

Свойства просто типизированной системы
Systems of typed lambda calculi

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

Description

Леммы о контекстах. Типизируемость подтермов, нетипизируемые предтермы. Лемма подстановки. Теорема о редукции субъекта. Незамкнутость относительно экспансии. Уникальность типов для типизации по Чёрчу. Связь между системами Карри и Черча. Главный (наиболее общий) тип для $ \lambda_{\rightarrow} $ в стиле Карри. Свойства подстановки. Унификация. Алгоритм Хиндли-Милнера.

Video