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

Tôi hiện đang học tính toán lambda và đã tự hỏi về hai loại khác nhau sau đây viết một thuật ngữ lambda. λ x y. x yλxy.xy\lambda xy.xy λ x . λ y. x yλx.λy.xy\lambda x.\lambda y.xy Có sự khác biệt nào về ý nghĩa hay cách bạn áp …

11 logic  lambda-calculus 

Tôi đang đấu tranh để hiểu mục đích của định lượng phổ quát và hiện sinh của các loại. Tôi đang chơi xung quanh với việc viết một ngôn ngữ đồ chơi dựa trên tính toán của các công trình . Tôi đã đọc về Morte và Henk để giúp …

11 lambda-calculus  type-theory  calculus-of-constructions 

Tôi đã nhận thấy rằng chi phí suy luận kiểu trong một ngôn ngữ chức năng như OCaml có thể rất cao. Khiếu nại là có một chuỗi các biểu thức sao cho mỗi biểu thức độ dài của loại tương ứng là theo cấp số nhân trên độ dài …

11 lambda-calculus  type-theory  functional-programming  type-inference  type-checking 

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 

Hãy →β→β\to_\beta be ββ\beta -reduction trong λλ\lambda -calculus. Xác định ββ\beta -expansion ←β←β\leftarrow_\beta bởi t′←βt⟺t→βt′t′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' . Là ←β←β\leftarrow_\beta confluent? Nói cách khác, chúng ta có mà cho bất kỳ l,d,rl,d,rl,d,r , nếu l→∗βd←∗βrl→β∗d←β∗rl \to_\beta^* d\leftarrow_\beta^* r , sau đó có tồn tại uuu như vậy l←∗βu→∗βrl←β∗u→β∗rl\leftarrow_\beta^* …

10 lambda-calculus  term-rewriting 

Tôi không biết nơi nào khác để hỏi câu hỏi này, tôi hy vọng đây là một nơi tốt. Tôi chỉ tò mò muốn biết liệu có thể tạo ra máy tính lambda không; về cơ bản, một vòng lặp sẽ, trong thời gian vô hạn, tạo ra mọi hàm …

10 lambda-calculus 

Hôm nay tôi đã học được rằng phân tích thuật toán khác nhau dựa trên mô hình tính toán. Đó là điều mà tôi chưa bao giờ nghĩ tới hoặc nghe nói đến. Một ví dụ được đưa ra cho tôi, được minh họa thêm bởi Người dùng @chi là: …

10 complexity-theory  algorithm-analysis  computability  computation-models  lambda-calculus 

Kiểu tự là một phần mở rộng của Tính toán công trình [1] cho phép ngôn ngữ thể hiện các kiểu dữ liệu đại số được mã hóa thông qua Mã hóa Scott. Scott Encoding cung cấp một khả năng khớp mẫu O(1), đây là một trong những động lực …

10 lambda-calculus  type-theory  functional-programming  inductive-datatypes 

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 

Tôi đang làm việc trên một trình biên dịch tính toán lambda nhỏ có hệ thống suy luận kiểu Hindley-Milner đang hoạt động và hiện cũng hỗ trợ đệ quy (không phải trong mã được liên kết), mà tôi hiểu là đủ để làm cho nó hoàn chỉnh . Vấn …

10 lambda-calculus  type-theory  type-inference 

Tôi sẽ bắt đầu một khóa học khoa học máy tính vào mùa thu tới, nhưng tôi thực sự không thể hiểu được tính toán trong bối cảnh lập trình chức năng. Tôi có thể hiểu sai điều này hoàn toàn, nhưng dựa trên định nghĩa này từ Bách khoa …

10 programming-languages  lambda-calculus 

Hàm nặc danh (lambda) là gì? Định nghĩa chính thức của một chức năng ẩn danh trong ngôn ngữ lập trình chức năng là gì? Nói một cách đơn giản, khi tôi đang lập trình theo sơ đồ / lisp tôi sẽ nói một hàm ẩn danh (lambda) là một …

10 logic  programming-languages  lambda-calculus  functional-programming 

Tôi hiểu rằng một số Giáo hội trông giống như (... n lần ...) . Điều này có nghĩa là không có gì nhiều hơn "hàm được áp dụng lần cho hàm ". λ s . λ z . s scncnc_nλs.λz.sλs.λz.s\lambda s. \lambda z. ss n zszszs\;zsssnnnzzz Một định nghĩa …

10 lambda-calculus  church-numerals 

Tôi muốn so sánh hiệu suất của các cấu trúc dữ liệu được mã hóa (Church's / Scott) với các cấu trúc dữ liệu được mã hóa theo kiểu cổ điển (trình biên dịch / C). Nhưng trước khi làm điều đó tôi cần biết mức độ hiệu quả của …

9 lambda-calculus  functional-programming 

Tôi đang đọc bài báo nổi tiếng này về các trường đại học về lý thuyết loại . Lúc đầu, tôi mong đợi một cái gì đó tương tự như Setωở Agda, nhưng hóa ra nó thậm chí còn là thứ gì đó chung chung hơn. Có vẻ như để …

9 lambda-calculus  type-theory