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

Tôi đã đọc về sự thay thế di truyền cho Tính toán Lambda đơn giản và cho Khung logic với các thuật ngữ và loại riêng biệt. Tôi tự hỏi, có bất kỳ ví dụ về sự thay thế di truyền trong một hệ thống được gõ phụ thuộc với …

11 reference-request  lo.logic  pl.programming-languages  type-theory  lambda-calculus 

Vấn đề biểu diễn các biến bị ràng buộc theo cú pháp, và đặc biệt là thay thế tránh bắt, được biết đến và có một số giải pháp: biến được đặt tên với tương đương alpha, chỉ số de Bruijn, không tên cục bộ, bộ danh nghĩa, v.v. Nhưng …

11 lo.logic  pl.programming-languages  lambda-calculus 

Tôi biết rằng Công thức xây dựng đang bình thường hóa mạnh mẽ, có nghĩa là mọi biểu thức đều có bình thường không thể là beta, giảm hơn nữa. Vì vậy, trên thực tế đây là biểu thức hiệu quả nhất tính toán cùng giá trị với biểu thức …

11 lambda-calculus  reductions  typed-lambda-calculus  normalization  calculus-of-constructions 

Vì vậy, tôi đã tự hỏi nếu Luật loại trừ trung gian (LEM) ngụ ý cái gọi là Axiom K trong Lý thuyết loại cường độ của Martin-Löf. Axiom K nói rằng Trên thực tế, tôi đã cố gắng chứng minh tuyên bố chung chung hơn rằng nhưng sau khi …

11 lo.logic  type-theory  lambda-calculus 

Định nghĩa duy nhất về "tính toán" mà tôi biết là nghiên cứu về các giới hạn, đạo hàm, tích phân, v.v. trong phân tích. Theo nghĩa nào thì lambda tính toán (hoặc những thứ như mu tính toán) là một "phép tính"? Làm thế nào nó liên quan đến …

11 terminology  lambda-calculus 

Tôi đang dịch một cuốn sách về LISP và tự nhiên nó chạm vào một số yếu tố của -calculus. Vì vậy, một khái niệm extensionality được đề cập có cùng một số mô hình của λ -calculus, cụ thể là: và (vâng, với vô cực ở đầu trang). Và …

11 lo.logic  lambda-calculus  formal-modeling  extensionality 

Sự khác biệt của việc gọi -calculus là đại số thay vì tính toán là gì? Tôi nêu câu hỏi này bởi vì tôi đã đọc ở đâu đó dòng " -calculus không phải là một phép tính mà là một đại số" (iirc, quy cho Dana Scott). Điểm là …

11 soft-question  lambda-calculus 

Rất dễ để tìm trong nhiều sách giáo khoa các bằng chứng về giảm chủ đề và chuẩn hóa mạnh mẽ cho Hệ thống F, đôi khi, có những định nghĩa về Hệ thống F với các cặp, trong đó (t, r) là một thuật ngữ, không chỉ là mã …

11 reference-request  lo.logic  type-theory  lambda-calculus  polymorphism 

Trong lý thuyết phức tạp, định nghĩa về độ phức tạp của thời gian và không gian đều tham chiếu một máy Turing phổ dụng: resp. số lượng các bước trước khi tạm dừng và số lượng ô trên băng đã chạm vào. Với luận điểm Church-Turing, có thể định …

11 time-complexity  lambda-calculus 

Thuật ngữ đảo ngược chương trình có nhiều sắc thái ý nghĩa, nhưng có lẽ đã bắt đầu với tác phẩm năm 1956 của J. McCarthy The Inversion of Function Defined by Turing Machines trong bối cảnh AI. Cho đến nay, nhiều kết nối giữa đảo ngược chương trình và …

10 reference-request  lambda-calculus  typed-lambda-calculus  reversible-computing 

Điều này được lấy cảm hứng từ câu hỏi này . Đặt là tập hợp của tất cả các tổ hợp chỉ có hai biến ràng buộc. Là C combinatorially hoàn chỉnh?CC\mathcal{C}CC\mathcal{C} Tôi tin rằng câu trả lời là tiêu cực, tuy nhiên tôi không thể tìm thấy tài liệu …

10 lo.logic  lambda-calculus  combinatory-logic 

Thuật ngữ sau (sử dụng bruijn-indexes): BADTERM = λ((0 λλλλ((((3 λλ(((0 3) 4) (1 λλ0))) λλ(((0 4) 3) (1 0))) λ1) λλ1)) λλλ(2 (2 (2 (2 (2 (2 (2 (2 0))))))))) Khi áp dụng cho một số nhà thờ Nđánh giá hình thức bình thường một cách nhanh chóng trong …

10 cc.complexity-theory  lambda-calculus  interaction-nets 

Từ bài viết chiến lược đánh giá trên Wikipedia: Khái niệm chiến lược giảm trong tính toán lambda là tương tự nhưng khác biệt. Từ bài viết chiến lược rút gọn trên Wikipedia: Nó tương tự nhưng khác biệt tinh tế với khái niệm chiến lược đánh giá trong khoa …

10 pl.programming-languages  lambda-calculus  semantics 

Thuật ngữ sau đây, ở đây ở dạng bình thường: sort = (λabc.(a(λdefg.(f(d(λhij.(j(λkl.(k(λmn.(mhi))l)) (h(λkl.l)i)))(λhi.(i(λjk.(bd(jhk)))(bd(h(λjk.(j (λlm.m)k))c)))))e))(λde.e)(λde.(d(λfg.g)e))c)) Thực hiện một thuật toán sắp xếp cho các danh sách được mã hóa của nhà thờ. Đó là, kết quả của: sort (λ c n . (c 3 (c 1 (c 2 n)))) β→ …

10 lo.logic  lambda-calculus  type-systems 

Các tổ hợp tương tác đã được đề xuất như là một mục tiêu biên dịch cho phép tính before trước đó. Bài báo đó thực hiện phép tính full đầy đủ. Người ta cũng biết rằng có thể tối ưu hóa các bảng mã tương tác của phép tính …

10 lambda-calculus  functional-programming  interaction-nets