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