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

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 

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 

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 

Bộ kết hợp Y có loại . Theo Tương ứng Curry-Howard, vì loại có người ở, nên nó phải tương ứng với một định lý thực sự. Tuy nhiên, luôn luôn đúng, do đó, nó xuất hiện như thể kiểu của tổ hợp Y tương ứng với định lý , …

16 logic  recursion  type-theory  combinatory-logic  curry-howard 

Một biểu thức tổ hợp (giả sử trong cơ sở SK) có thể được coi là một hàm ánh xạ các biểu thức tính toán của tổ hợp thành các biểu thức tính toán của tổ hợp. Nghĩa là, người ta có thể nghĩ về một biểu thức là một …

13 lambda-calculus  combinatory-logic 

Cụ thể, nếu tôi xác định mới là thay vì liệu -calculus có phải là cơ sở cạnh tranh không?K2K2K_2K2= λ x . ( λ y. y)K2=λx.(λy.y)K_2 = \lambda x. (\lambda y. y)K= λ x . ( λ y. x )K=λx.(λy.x)K = \lambda x. (\lambda y. x){ S, K2, Tôi}{S,K2,I}\{S, …

10 lambda-calculus  combinatory-logic 

Theo Peter Selinger , The Lambda Compus là Đại số (PDF). Đầu bài viết này, ông nói: Việc giải thích combinatory của giải tích lambda được biết đến là không hoàn hảo, bởi vì nó không đáp ứng các -rule: dưới sự giải thích, không bao hàm \ lambda xM …

10 terminology  lambda-calculus  combinatory-logic 

Trong bài viết " Làm phẳng kết hợp: sống sót mà không có dấu ngoặc đơn " của Chris Okasaki, ông cho thấy hai tổ hợp vừa đủ và cần thiết làm cơ sở để mã hóa các biểu thức Turing-Complete mà không cần đến toán tử ứng dụng hoặc …

9 lambda-calculus  combinatory-logic 

Vì vậy, có một thuật toán để chuyển đổi các thuật ngữ tính toán lambda sang logic kết hợp bằng cách sử dụng các tổ hợp SK. Nó tạo ra những thứ phát nổ kích thước. Tôi muốn biết thêm về vụ nổ kích thước này. Tôi dường như không …

9 lambda-calculus  functional-programming  combinatory-logic 

Tôi hiểu nó là gì, nhưng tôi không thấy nó được sử dụng như thế nào cho các thuật toán hay bất cứ thứ gì. Có lẽ tôi đang thiếu một cái gì đó. Tôi cần ai đó cho tôi một ví dụ về cách sử dụng nó để tôi …

8 algorithms  lambda-calculus  combinatory-logic 

Vì có một phép tính lambda chưa được gõ và một phép tính lambda được gõ đơn giản (như được mô tả, ví dụ, trong các loại sách và Ngôn ngữ lập trình của Benjamin Pierce), liệu có một logic kết hợp đơn giản nào được gõ không? Ví dụ, …

8 logic  lambda-calculus  functional-programming  combinatory-logic 

Tôi đang cố gắng để hiểu các tổ hợp Y. Bạn có thể giải thích tại sao những điều sau đây là tương đương (Y (f ∘ g)) (f (Y (g ∘ f))) (Y là kết hợp điểm cố định)

7 lambda-calculus  functional-programming  combinatory-logic