Изменения

Перейти к: навигация, поиск

Лямбда-исчисление

42 байта убрано, 22:14, 6 декабря 2012
Нет описания правки
по <tex>x</tex>.
===<tex>\alpha</tex>α-конверсия===
Рассмотрим функции <tex>(\lambda x \to x) z</tex> и <tex>(\lambda y \to y) z</tex>. Интуитивно понятно, что они
а <tex>\lambda x \to \lambda y \to y z</tex> и <tex>\lambda y \to \lambda x \to y z</tex> {{---}} нет.
===<tex>\beta</tex>β-редукция===
{{Определение
}}
===<tex>\eta</tex>η-редукция===
Рассмотрим выражение вида <tex>\lambda x \to f x</tex>. Если подставить в эту функцию значение
<tex>y</tex>, то получим: <tex>(\lambda x \to f x) y \to_\beta f y</tex>. Но если просто подставить
403
правки

Навигация