Что: | Лекция |
Когда: | Воскресенье, 06 марта 2011, 11:15–12:50 |
Где: | ПОМИ РАН |
Слайды: | systemsoftypedlambdacalculi_lecture_060311.pdf |
Редексы. Одношаговая и многошаговая \( \beta \)-редукция, \( \beta \)-эквивалентность. \( \beta \)-нормальная форма. Редукционные графы. Теорема Чёрча-Россера. Следствия: редуцируемость к нормальной форме, единственность нормальной формы. Нормальная и аппликативные стратегии редукции. Теорема о нормализации.