Mối quan hệ lịch sử giữa Typed Lambda Tính và Lisp?


16

Tôi đã có một cuộc thảo luận với một người bạn gần đây (một người ủng hộ các ngôn ngữ được gõ mạnh). Ông đã bình luận:

Các nhà phát minh của Lambda Tính luôn có ý định đánh máy nó.

Bây giờ chúng ta có thể thấy rằng Giáo Hội được kết hợp với các Đơn giản chỉ cầnLambda Calculus . Thật vậy, có vẻ như ông đã giải thích Công cụ tính toán Lambda đơn giản để giảm sự hiểu lầm về Công cụ tính toán Lambda.

Bây giờ khi John McCarthy tạo ra Lisp - ông đã dựa trên Công cụ tính toán Lambda . Điều này là do chính anh ta thừa nhận khi anh ta xuất bản "Các hàm đệ quy của biểu thức tượng trưng và tính toán của chúng bằng máy, Phần I" . Bạn có thể đọc nó ở đây .

McCarthy dường như không đề cập đến Giải tích Lambda đơn giản. Điều này dường như bị chi phối bởi Robyn Milner với ML .

Có một số cuộc thảo luận về mối quan hệ giữa Lisp và Lambda Tính ở đây , nhưng họ không thực sự đi đến tận cùng lý do tại sao McCarthy chọn để bỏ nó.

Câu hỏi của tôi là - Nếu McCarthy thừa nhận anh ta biết về Lambda Tính - tại sao anh ta lại bỏ qua phép tính Typed Lambda? (tức là - có thực sự rõ ràng rằng Lambda Tính được dự định gõ không? Có vẻ như vậy)


1
Có lẽ có một cái gì đó để làm với Typed Lambda Tính không hoàn thành Turing.
Jan Johannsen

Cảm ơn @JanJohannsen - bạn có thể mở rộng về điều đó không?
hawkeye

Câu trả lời:


17

λ

Một cái nhìn tổng quan tuyệt vời về lịch sử được tìm thấy trong bài báo này .

λ


Wow - được trả lời bởi người có trình độ nhất trên thế giới về chủ đề này. Cảm ơn @Sam. Có lẽ tôi sẽ nhận được một ứng dụng Phd cho bạn vào cuối năm nay. (Nghe có vẻ như Ambrose BS đang mong muốn được làm việc với các bạn).
hawkeye

3
Tôi thực sự rất xa người có trình độ nhất trên thế giới về chủ đề này.
Sam Tobin-Hochstadt

Các liên kết dường như bị phá vỡ. Tôi tin rằng đây là cùng một tờ giấy: Hope.simons-rock.edu/~pshields/cs/cmpt312/cardone-hindley.pdf
bmaddy
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.