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

Просто типизированная система: разрешимость, нормализация, расширения
Systems of typed lambda calculi

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

Description

Проблемы разрешимости: проверка типа, синтез типа и населенность типа. Лемма об образовании редексов. Меры типа и терма. Слабая нормализация для \( \lambda_{\rightarrow} \). Сильная нормализация. Интерпретации \( {\rightarrow} \)-типов. Расширение системы константами. \( \delta \)-редукция.

Video