Ад Computer Science

[metaclass]

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

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

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

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

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

Comments

[a-lourier.livejournal.com]

Я из лекций по CS помню, что у нас по-человечески записывали Ix=x, Kab=a и т.д. Вероятно, опечатка в статье.

[kkirsanov.livejournal.com]

Заметил что в разговорах слово "безумие" чаще всего употребляется в констекста GUI и всяческих лямбд.

[alll]

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

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

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