What: | Lecture |
When: | Sunday, 13 March 2011, 13:00–14:35 |
Where: | ПОМИ РАН |
Slides: | systemsoftypedlambdacalculi_lecture_130311.pdf |
Проблемы разрешимости: проверка типа, синтез типа и населенность типа. Лемма об образовании редексов. Меры типа и терма. Слабая нормализация для $ \lambda_{\rightarrow} $. Сильная нормализация. Интерпретации $ {\rightarrow} $-типов. Расширение системы константами. $ \delta $-редукция.