Что: | Лекция |
Когда: | Воскресенье, 13 марта 2011, 13:00–14:35 |
Где: | ПОМИ РАН |
Слайды: | systemsoftypedlambdacalculi_lecture_130311.pdf |
Проблемы разрешимости: проверка типа, синтез типа и населенность типа. Лемма об образовании редексов. Меры типа и терма. Слабая нормализация для \( \lambda_{\rightarrow} \). Сильная нормализация. Интерпретации \( {\rightarrow} \)-типов. Расширение системы константами. \( \delta \)-редукция.