Skip to content

Commit 797d195

Browse files
committed
fix binder permutation, for #17
1 parent a501f80 commit 797d195

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

lambda_calculus.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -216,13 +216,13 @@ Substitution
216216
------------
217217

218218
Evaluation of a lambda term ($(\lambda x.e) a$) proceeds by substitution of all
219-
occurrences of the variable $x$ with the argument $a$ in $e$, a single
219+
occurrences of the variable $x$ with the argument $a$ in $e$. A single
220220
substitution step is called a *reduction*. We write the substitution application
221221
in brackets before the expression it is to be applied over, $[x / a]e$ maps the
222222
variable $x$ to the new replacement $a$ over the expression $e$.
223223

224224
$$
225-
(\lambda a. e) x \to [x / a] e
225+
(\lambda x. e) a \to [x / a] e
226226
$$
227227

228228
A substitution metavariable will be written as $[s]$.
@@ -242,7 +242,7 @@ variables of the expression, and if it does then a fresh variable will be
242242
created in its place.
243243

244244
$$
245-
(\lambda a. e) x \to [x / a] e \quad \text{if}\ x \notin \FV{e}
245+
(\lambda x. e) a \to [x / a] e \quad \text{if}\ x \notin \FV{e}
246246
$$
247247

248248
There are several binding libraries and alternative implementations of the

0 commit comments

Comments
 (0)