Что: | Лекция |
Когда: | Суббота, 01 февраля 2020, 18:10–19:45 |
Где: | НГУ, ауд. 2128, НГУ, ауд. 2128 |
Слайды: | func_prog_lecture_010220.pdf |
Теорема о неподвижной точке, Y-комбинатор. Редексы. Одношаговая и многошаговая редукция. Нормальная форма. Редукционные графы. Теорема Чёрча-Россера. Следствия: редуцируемость к нормальной форме, единственность нормальной формы. Cтратегии редукции. Теорема о нормализации. Механизмы вызова в функциональных языках.