Изменения

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

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

66 байт убрано, 01:16, 12 января 2015
Нет описания правки
|definition=
<tex>
Expression \Lambda \to ApplicationA\ \lambda\ VariableV\ .\ Expression\Lambda\ |\ \lambda\ VariableV\ .\ Expression\Lambda\\Expression \Lambda \to ApplicationA\\Application \to ApplicationA@Unary\ |\ Unary\\Unary \to '('\ Expression\Lambda\ ')'\ |\ VariableV\\Variable V \to Char+\\
</tex>
}}
в своём первом вхождении переменная <tex>x</tex> свободна, а во втором {{---}} связана.
Связанные переменные '{{- --}} это аргументы функции. То есть для функции они являются локальными.
Рассмотрим функции <tex>\lambda y\ .\ y</tex> и <tex>\lambda x\ .\ y</tex>. В первой из них при взгляде на <tex>y</tex>
Анонимный участник

Навигация