람다 미적분과 Lisp의 역사적 관계는?


16

최근에 친구 (강한 유형의 언어를 옹호하는 사람)와 대화를 나누고있었습니다. 그는 논평했다 :

Lambda Calculus의 발명가는 항상 입력을 의도했습니다.

이제 우리는 것을 알 수 있습니다 교회 와 관련이 있었다 간단히 입력 된 람다 미적분 . 실제로, 그는 Lambda 미적분에 대한 오해를 줄이기 위해 Simply Typed Lambda 미적분학을 설명한 것 같습니다.

이제 John McCarthy가 Lisp를 만들었 을 때 Lambda 미적분학에 기반두었습니다 . 이것은 그가 "심볼 표현의 재귀 함수와 기계에 의한 계산, Part I" 을 출판했을 때의 자신의 승인에 의한 것이다. 당신은 할 수 여기를 읽어 .

McCarthy는 Simply Typed Lambda Calculus를 다루지 않은 것으로 보입니다. 이것은 MLRobyn Milner 가 지배 한 것으로 보입니다 .

이 리스프와 람다 미적분 사이의 관계의 논의는 여기에 ,하지만 그들은 정말 맥카시가 지정되지 않은 그것을 떠나 선택한 이유의 하단에 도착하지 않습니다.

내 질문은 -McCarthy가 Lambda 미적분학에 대해 알고 있다고 인정하면 왜 Typed Lambda 미적분학을 무시 했습니까? (즉-Lambda Calculus가 입력되도록 의도 된 것이 확실합니까? 그렇지 않습니다.)


1
튜링이 완료되지 않은 Typed Lambda Calculus와 관련이 있습니다.
Jan Johannsen

감사합니다 @JanJohannsen-당신은 그것을 확장 할 수 있습니까?
hawkeye

답변:


17

λ

역사에 대한 훌륭한 개요는 이 백서에서 찾을 수 있습니다.

λ


와우-이 주제에 대해 세계에서 가장 자격을 갖춘 사람이 대답했습니다. 감사합니다 @Sam. 아마도 연말까지 Phd 신청서를받을 수있을 것입니다. (Ambrose BS가 여러분과 함께 일하기를 기대하는 것 같습니다).
hawkeye

3
나는이 주제에 관해 세계에서 가장 자격을 갖춘 사람과는 거리가 멀다.
Sam Tobin-Hochstadt 2018 년

링크가 끊어진 것 같습니다. 나는 이것이 같은 논문이라고 믿는다 : hope.simons-rock.edu/~pshields/cs/cmpt312/cardone-hindley.pdf
bmaddy
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.