Изменения

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

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

256 байт убрано, 19:58, 8 января 2015
Нет описания правки
P=_\alpha P' \ \& \ P'=_\alpha P'' \Rightarrow P=_\alpha P''\\</tex>
}}
 
Функции, получающиеся одна из другой с помощью <tex>\alpha</tex>-конверсий, называются
''<tex>\alpha</tex>-эквивалентными'' и обозначаются <tex>f \equiv_\alpha g</tex>.
Функции <tex>\lambda x\ .\ \lambda y\ .\ x\ y\ z</tex> и <tex>\lambda a\ .\ \lambda x\ .\ a\ x\ z</tex> являются <tex>\alpha</tex>-эквивалентными,
Анонимный участник

Навигация