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