Câu hỏi được gắn thẻ «lambda-calculus»

Gần đây tôi đã đọc về phép tính Lambda nhưng kỳ lạ là tôi không thể tìm thấy lời giải thích cho lý do tại sao nó được gọi là "Lambda" hoặc từ đó biểu thức đến từ đâu. Bất cứ ai có thể giải thích nguồn gốc của thuật …

74 terminology  computation-models  lambda-calculus  history 

Trên trang Wikipedia cho Bộ kết hợp điểm cố định được viết văn bản khá bí ẩn Bộ kết hợp Y là một ví dụ về những gì làm cho phép tính Lambda không nhất quán. Vì vậy, nó nên được xem xét với sự nghi ngờ. Tuy nhiên, an …

44 lambda-calculus  combinatory-logic 

Về mặt kinh điển, có 3 cách phổ biến để suy nghĩ về tính toán: máy Turing, mạch và lambda-tính toán (tôi sử dụng cách này như một cách bắt tất cả cho hầu hết các chế độ xem chức năng). Cả 3 đều là những cách hiệu quả để …

35 lambda-calculus  quantum-computing  reference-request  computation-models 

Có tồn tại bất kỳ tính toán Turing lambda hoàn thành? Nếu vậy, một vài ví dụ là gì?

31 computability  lambda-calculus  type-theory 

Tôi đã đọc vài tuần về Công cụ tính toán Lambda, nhưng tôi chưa thấy bất cứ điều gì khác biệt về mặt vật chất với các hàm toán học hiện có, và tôi muốn biết liệu đó chỉ là vấn đề của ký hiệu, hay liệu có bất kỳ …

29 lambda-calculus  functional-programming 

Nhiều sách giáo khoa bao gồm các loại giao lộ trong tính toán lambda. Các quy tắc gõ cho giao lộ có thể được định nghĩa như sau (trên đầu trang của phép tính lambda được gõ đơn giản với phân nhóm): Γ⊢M:T1Γ⊢M:T2Γ⊢M:T1∧T2(∧I)Γ⊢M:⊤(⊤I)Γ⊢M:T1Γ⊢M:T2Γ⊢M:T1∧T2(∧I)Γ⊢M:⊤(⊤I) \dfrac{\Gamma \vdash M : T_1 \quad \Gamma …

29 lambda-calculus  type-theory  logic 

Bộ kết hợp điểm cố định FIX (còn gọi là bộ kết hợp Y) trong phép tính lambda (chưa được đánh dấu) ( ) được định nghĩa là:λλ\lambda CỐ ĐỊNH≜λf.(λx.f (λy.x x y)) (λx.f (λy.x x y))≜λf.(λx.f (λy.x x y)) (λx.f (λy.x x y))\triangleq \lambda f.(\lambda x. f~(\lambda y. x~x~y))~(\lambda …

28 computability  logic  programming-languages  lambda-calculus  combinatory-logic 

Hầu hết chúng ta đều biết sự tương ứng giữa logic kết hợp và phép tính lambda . Nhưng tôi chưa bao giờ thấy (có lẽ tôi chưa nhìn đủ sâu) tương đương với "tổ hợp đánh máy", tương ứng với phép tính lambda được gõ đơn giản. Liệu những …

26 reference-request  logic  lambda-calculus  type-theory  combinatory-logic 

Tôi đang tìm kiếm một phép tính đơn giản hỗ trợ lý luận về sự phản chiếu , cụ thể là sự hướng nội và thao tác của các chương trình đang chạy. Có phần mở rộng -calculus nào cho phép người ta chuyển đổi -terms thành một hình thức …

23 logic  lambda-calculus  semantics  reflection 

Có lẽ sự hiểu biết hạn chế của tôi về chủ đề này là không chính xác, nhưng đây là những gì tôi hiểu cho đến nay: Lập trình chức năng dựa trên Lambda Tính, được xây dựng bởi Alonzo Church. Lập trình bắt buộc dựa trên mô hình máy …

22 computability  turing-machines  programming-languages  lambda-calculus  turing-completeness 

Câu hỏi này đã được di chuyển từ Trao đổi ngăn xếp khoa học máy tính lý thuyết bởi vì nó có thể được trả lời trên trao đổi ngăn xếp khoa học máy tính. Di cư 7 năm trước . Tôi là một sinh viên đại học và chúng …

21 lambda-calculus  functional-programming 

Câu hỏi này đã được di chuyển từ Trao đổi ngăn xếp khoa học máy tính lý thuyết bởi vì nó có thể được trả lời trên trao đổi ngăn xếp khoa học máy tính. Đã di chuyển 7 năm trước . Trong tập lệnh tôi hiện đang đọc trên …

21 logic  terminology  lambda-calculus  type-theory 

Nếu một hệ thống loại có thể gán một loại cho λ x . x x, hoặc không kết thúc (λx . x x) (λ x . x x), thì hệ thống đó có không nhất quán như một hệ quả không? Là tất cả các loại theo hệ thống …

20 lambda-calculus  dependent-types 

Người ta biết rằng các tổ hợp S và K tạo thành một cơ sở được thiết lập cho phép tính tổ hợp, theo nghĩa là tất cả các tổ hợp khác có thể được biểu thị theo nghĩa của chúng. Ngoài ra còn có cơ sở B, C, K, …

19 lambda-calculus  combinatory-logic 

Tôi đang xem bài giảng của Jim Weirich, có tựa đề ' Cuộc phiêu lưu trong lập trình chức năng '. Trong bài giảng này, ông giới thiệu khái niệm về tổ hợp Y, về cơ bản tìm thấy điểm cố định cho các hàm bậc cao hơn. Một trong …

19 lambda-calculus  functional-programming