В 1990 году John Lamping опубликовал документ, предлагающий оптимальную реализацию нетипизированного лямбда-исчисления. Поскольку этой работе исполнилось 25 лет, мне интересно, с какого времени мы продвинулись. Таким образом, мой вопрос заключается в следующем: что такое простое описание алгоритма оценки оптимального лямбда-исчисления Джона (или, если мы улучшили его с улучшенным алгоритмом), желательно кратко пояснить на Haskellish-pseudocode?
Обновление: как я узнал больше, так как я спросил, я считаю, что действительный ответ может быть просто псевдокодом для несмешанного алгоритма, который 1. отображает чистые нетипизированные лямбда-члены в сети взаимодействия; 2. уменьшает эти сети и 3. возвращает карты из сетей в лямбда-члены, например, что весь процесс оптимально нормализует исходный лямбда-член.
