최근에 친구 (강한 유형의 언어를 옹호하는 사람)와 대화를 나누고있었습니다. 그는 논평했다 :
Lambda Calculus의 발명가는 항상 입력을 의도했습니다.
이제 우리는 것을 알 수 있습니다 교회 와 관련이 있었다 간단히 입력 된 람다 미적분 . 실제로, 그는 Lambda 미적분에 대한 오해를 줄이기 위해 Simply Typed Lambda 미적분학을 설명한 것 같습니다.
이제 John McCarthy가 Lisp를 만들었 을 때 Lambda 미적분학에 기반 을 두었습니다 . 이것은 그가 "심볼 표현의 재귀 함수와 기계에 의한 계산, Part I" 을 출판했을 때의 자신의 승인에 의한 것이다. 당신은 할 수 여기를 읽어 .
McCarthy는 Simply Typed Lambda Calculus를 다루지 않은 것으로 보입니다. 이것은 ML 과 Robyn Milner 가 지배 한 것으로 보입니다 .
이 리스프와 람다 미적분 사이의 관계의 논의는 여기에 ,하지만 그들은 정말 맥카시가 지정되지 않은 그것을 떠나 선택한 이유의 하단에 도착하지 않습니다.
내 질문은 -McCarthy가 Lambda 미적분학에 대해 알고 있다고 인정하면 왜 Typed Lambda 미적분학을 무시 했습니까? (즉-Lambda Calculus가 입력되도록 의도 된 것이 확실합니까? 그렇지 않습니다.)
1
튜링이 완료되지 않은 Typed Lambda Calculus와 관련이 있습니다.
—
Jan Johannsen
감사합니다 @JanJohannsen-당신은 그것을 확장 할 수 있습니까?
—
hawkeye