Ад Computer Science

[metaclass]

Изоморфизм Карри-Говарда

Там есть такая строка:
(EF) (где E и F — λ-выражения)
и комментарий к ней:

Третья форма называется аппликацией (или применением). Она определяет попытку приложить терм E (как будто бы это аргумент функции) к терму F (как будто бы это функция).

Я брежу или оно должно быть как-то наоборот, т.е. E - функция, а F-аргумент? Тем более что ниже, при рассмотрении типизации этого выражения оно именно так и рассматривается.

PS: И вообще, как бы это не сойти с ума от чтения подобных вещей.

Comments

[alll]

Там имхо всё корректно, если пользоваться данным там (чуть выше) определением процедуры "приложение аргумента к функции":

Используя нотацию λ-исчисления, функция с параметром x и телом E записывается как λx.E. Когда к этой функции прикладывается аргумент a (термин «прикладывается» также взят из λ-исчисления), в теле функции E на a заменяется каждое свободное вхождение x.

В данном случае, видимо, это означает, что в теле терма F все вхождения некоего формального параметра должны быть заменены на терм E.

[metaclass.livejournal.com]

Не, похоже все таки там перепутано.
Прикладывание аргумента будет выглядеть как
(λx.E а)
т.е. аргумент идет очевидно после функции.

[alll]

Там три вида термов. λx.E - это прикладывается переменная, а не выражение. А если выражение - то это случай не 2, а 3: (EF) (где E и F — λ-выражения). О чём, собственно, и речь.

[metaclass.livejournal.com]

λx.E это не прикладывание, это абстракция.
А прикладывание это (λx.E a)
Причем а в данном случае это частный случай терма F