Історичний зв’язок між набраним лямбда-численням і Ліспом?


16

Нещодавно я мав дискусію з другом (який є прихильником сильно набраних мов). Він зробив коментар:

Винахідники Lambda Calculus завжди мали намір його набрати.

Тепер ми бачимо , що церква була пов'язана з в Просто типізованих лямбда - обчисленню . Дійсно, здається, він пояснив просто набраний лямбда-обчислення, щоб зменшити непорозуміння щодо обчислення лямбди.

Тепер, коли Джон Маккарті створив Лісп - він базував його на обчисленні Лямбди . Це за власним визнанням, коли він опублікував "Рекурсивні функції символічних виразів та їх обчислення машиною, частина I" . Ви можете прочитати його тут .

Маккарті, схоже, не звертався до просто набраного обчислення Лямбди. Це, здається, переважає Робін Мілнер з ML .

Існує деяка дискусія про взаємозв'язок між Lisp і лямбда - обчислення тут , але вони на насправді не дістатися до суті, чому Маккарті вирішив залишити його Нетипізовані.

Моє запитання: Якщо Маккарті визнає, що знав про обчислення Лямбди, - чому він ігнорував обчислення набраного лямбда? (тобто - чи справді очевидно, що обчислення Ламбди було призначено для введення? Це не здається)


1
Ймовірно, це має щось спільне з тим, що набраний лямбда-обчислення не є повним Тьюрінгом.
Ян Йогансенсен

Дякую @JanJohannsen - ви могли б розширити це?
хокі

Відповіді:


17

λ

Відмінний огляд історії знаходиться в цій роботі .

λ


Нічого собі - на цю тему відповіла найкваліфікованіша людина світу. Дякую @Sam. Можливо, я отримаю докторську заявку до вас до кінця року. (Схоже, Ambrose BS з нетерпінням чекає співпраці з вами, хлопці).
хокі

3
Я дійсно дуже далекий від найкваліфікованішої людини у цій темі.
Сем Тобін-Хохштадт

Здається, посилання розірвано. Я вважаю, що це та сама робота: hope.simons-rock.edu/~pshields/cs/cmpt312/cardone-hindley.pdf
bmaddy
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.