City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Рекурсия и редукция
Functional programming

What: Lecture
When: Saturday, 01 February 2020, 18:10–19:45
Where: НГУ, ауд. 2128, НГУ, ауд. 2128
Slides: func_prog_lecture_010220.pdf

Description

Теорема о неподвижной точке, Y-комбинатор. Редексы. Одношаговая и многошаговая редукция. Нормальная форма. Редукционные графы. Теорема Чёрча-Россера. Следствия: редуцируемость к нормальной форме, единственность нормальной формы. Cтратегии редукции. Теорема о нормализации. Механизмы вызова в функциональных языках.

Video