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

1

Cặp cơ sở kết hợp hoàn chỉnh đơn giản nhất cho biểu thức phẳng

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 

---

1

Là thuật ngữ logic kết hợp luôn luôn lớn hơn?

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 

---

1

Sự khác biệt giữa đánh giá đơn hàng bình thường và đơn đặt hàng

Ngôn ngữ tôi đang học là Scheme và tôi đang thực hiện một bài tập mang lại điều này: (define (p) (p) ) (define (test x y) (if (= x 0) 0 y)) Sau đó, câu hỏi yêu cầu đánh giá biểu thức: (kiểm tra 0 (p)) và nhận xét …

9 lambda-calculus  functional-programming  evaluation-strategies 

---

1

Mã hóa kiểu đệ quy trên Hệ thống F (và các hệ thống loại thuần túy khác)

Tôi đang nghiên cứu các hệ thống loại thuần túy, đặc biệt là tính toán các công trình, và cố gắng sử dụng mã hóa cho các loại đệ quy trên nó, theo Philip Wadler, là có thể . Ví dụ, tôi đang sử dụng thư viện Morte Haskell để …

8 lambda-calculus  type-theory 

---

3

Mục đích của phép tính tổ hợp SKI (hoặc thậm chí là phép tính lambda) là gì? Một số ví dụ thực tế của việc sử dụng nó là gì?

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 

---

1

Lambda Tính toán: Làm thế nào để đánh giá bối cảnh làm việc

Trong phép tính lambda thuần túy, chúng ta có tập hợp các thuật ngữ được xác định theo quy nạp (ngữ pháp): e : : = x | bước sóng x . e ∣ e1e2e:: =x|λx.e|e1e2e::= x \mid \lambda x . e \mid e_1 e_2 Theo chiến lược đánh giá …

8 programming-languages  lambda-calculus  semantics 

---

1

Đơn giản chỉ cần gõ logic kết hợp?

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 

---

3

Giải thích đơn giản về lý do tại sao một số chức năng tính toán nhất định không thể được biểu diễn bằng một thuật ngữ đánh máy?

Đọc bài viết Giới thiệu về Giải tích Lambda , tôi đã bắt gặp một đoạn mà tôi không thực sự hiểu, ở trang 34 (chữ in nghiêng của tôi): Trong mỗi hai mô hình, có một số phiên bản tính toán lambda đánh máy. Trong nhiều hệ thống quan …

8 computability  logic  lambda-calculus  type-theory 

---

1

Đánh giá tính toán Lambda

Tôi biết đây là một câu hỏi đơn giản nhưng ai đó có thể chỉ cho tôi cách giảm xuống λ x . λ y . y .( λ y. λ x . λ y. y) ( λ x . λ y. y)(λy.λx.λy.y)(λx.λy.y)(\lambda y. \lambda x. \lambda y.y) (\lambda x. …

8 logic  lambda-calculus 

---

2

Hệ thống phân cấp Ackerman cho đệ quy nguyên thủy bậc cao trong System T

Gödel định nghĩa trong đệ quy nguyên thủy System T của mình đối với các loại cao hơn. Tôi đã tìm thấy các ghi chú từ Girard nơi anh ta giải thích việc triển khai Hệ thống T trên đầu trang của phép tính lambda được gõ đơn giản. Ở …

8 computability  lambda-calculus  recursion  type-theory 

---

2

Tạo các ràng buộc để giải quyết các biến thái phụ thuộc gõ?

Trong các kiểu phụ thuộc, thống nhất mẫu Miller được sử dụng để giải quyết một đoạn có thể quyết định của thống nhất bậc cao. Điều này cho phép các ngôn ngữ được gõ phụ thuộc để chứa các biến số hoặc đối số ngầm. Có nhiều bài viết …

8 reference-request  lambda-calculus  type-theory  dependent-types  unification 

---

2

Việc gõ tương ứng với máy Turing là gì?

Tôi hy vọng câu hỏi của tôi có ý nghĩa: Bắt đầu với tiền đề rằng việc tháo gỡ λλ\lambda tính toán tương đương với sức mạnh của máy Turing, với những gì trong máy Turing không thêm các loại vào λλ\lambda tính toán tương ứng? Có một số loại …

8 turing-machines  lambda-calculus  type-theory  church-turing-thesis 

---

2

Đơn giản hóa tính toán Lambda

Dưới đây là biểu thức lambda mà tôi thấy khó giảm, tức là tôi không thể hiểu làm thế nào để giải quyết vấn đề này. ( Λ m n . ( Λ s z. m s ( n s z) ) ) ( Λ s z. s z) ( …

8 logic  lambda-calculus 

---

1

Tổ hợp Y, thành phần chức năng

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 

---

2

-calculus, có mã hóa cho hay trong khi?

Trong -calculus, chúng ta có thể mã hóa số học, số, booleans và thậm chí tính các yếu tố của các số, như được hiển thị ở đây .λλ\lambda Có mã hóa "cho" hoặc "trong khi" không?

7 lambda-calculus  computation-models 

---