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

Отношение редукции
Systems of typed lambda calculi

What: Lecture
When: Sunday, 06 March 2011, 11:15–12:50
Where: ПОМИ РАН
Slides: systemsoftypedlambdacalculi_lecture_060311.pdf

Description

Редексы. Одношаговая и многошаговая \( \beta \)-редукция, \( \beta \)-эквивалентность. \( \beta \)-нормальная форма. Редукционные графы. Теорема Чёрча-Россера. Следствия: редуцируемость к нормальной форме, единственность нормальной формы. Нормальная и аппликативные стратегии редукции. Теорема о нормализации.

Video