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

Tôi đã suy nghĩ về những câu hỏi này: Có một phép tính lambda đánh máy nào phù hợp và hoàn thành Turing không? /cs/65003/if-%CE%BB-xxx-has-a-type-then-is-the-type-system-inconsistent và có một số đã khó để trả lời câu hỏi liên quan trong untyped thiết lập! Cụ thể hơn, tôi tò mò muốn biết …

14 lambda-calculus  combinatory-logic 

Tôi thường bị nhầm lẫn bởi mối quan hệ giữa chuyển đổi và tính mở rộng. Chỉnh sửa: Theo nhận xét, có vẻ như tôi cũng nhầm lẫn về mối quan hệ giữa tương đương mở rộng và tương đương quan sát. Nhưng ít nhất là trong Agda với sự …

14 pl.programming-languages  lambda-calculus 

(Tôi đã hỏi điều này tại MathOverflow, nhưng không có câu trả lời nào ở đó.) Lý lịch Trong phép tính lambda chưa được đánh dấu, một thuật ngữ có thể chứa nhiều redexes và các lựa chọn khác nhau về việc giảm cái nào có thể tạo ra kết …

14 pl.programming-languages  lambda-calculus  proof-theory  normalization 

Để trả lời cho một câu hỏi khác, Phần mở rộng của lý thuyết beta về phép tính lambda , Evgenij đã đưa ra câu trả lời: beta + quy tắc {s = t | s và t được đóng các điều khoản không thể giải quyết} trong đó một …

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

Có đúng là việc thêm các tiên đề vào CIC có thể có ảnh hưởng tiêu cực trong nội dung tính toán của các định nghĩa và định lý? Tôi hiểu rằng, trong hành vi bình thường của lý thuyết, mọi thuật ngữ đóng sẽ giảm xuống dạng bình thường …

13 type-theory  lambda-calculus  dependent-type  homotopy-type-theory 

Nó là nổi tiếng mà tài sản Giáo Hội-Rosser giữ cho -reduction trong chỉ đơn giản là đánh máy giải tích lambda. Điều này ngụ ý rằng các tính toán phù hợp, theo nghĩa là không phải tất cả các phương trình liên quan đến λ -terms là derivable: ví …

13 type-theory  lambda-calculus  dependent-type 

Trong hành trình tiếp tục cố gắng học tính toán lambda, "Lambda-Tính toán và Kết hợp giới thiệu" của Hindley & Seldin đã đề cập đến bài báo sau (của Bruce Lercher) chứng minh rằng biểu thức có thể rút gọn duy nhất giống với (chuyển đổi modulo alpha) là: …

13 lo.logic  lambda-calculus 

Tuyên bố miễn trừ trách nhiệm : trong khi tôi quan tâm đến lý thuyết loại, tôi không coi mình là một chuyên gia về lý thuyết loại. Trong phép tính lambda được gõ đơn giản, kiểu số 0 không có hàm tạo và hàm khử duy nhất: Γ⊢M:0Γ⊢initial(M):AΓ⊢M:0Γ⊢initial(M):A\frac{\Gamma \vdash …

13 pl.programming-languages  type-theory  lambda-calculus  semantics 

Klop, van Oostrom và de Vrijer có một bài viết về phép tính lambda với các mẫu. http://www.scTHERirect.com/science/article/pii/S0304397508000571 Theo một nghĩa nào đó, một mẫu là một cây các biến - mặc dù tôi chỉ nghĩ về nó như một bộ biến số lồng nhau, ví dụ, ((x, y), z), …

12 type-theory  lambda-calculus  typed-lambda-calculus  extensionality 

Bây giờ chúng ta có thể thấy rằng Giáo Hội được kết hợp với các Đơn giản chỉ cần gõ Lambda Calculus . Thật vậy, có vẻ như ông đã giải thích Công cụ tính toán Lambda đơn giản để giảm sự hiểu lầm về Công cụ tính toán Lambda. …

12 lambda-calculus  term-rewriting-systems  lisp 

Tôi đã cố gắng quấn đầu xung quanh cái gì, tại sao và như thế nào về -calculus nhưng tôi không thể hiểu được "tại sao nó hoạt động"?λλ\lambda "Trực giác" Tôi có được mô hình tính toán của Turing Machines (TM). Nhưng việc này chỉ khiến tôi bối rối.λλ\lambda …

12 soft-question  computability  lambda-calculus  ho.history-overview  intuition 

Trang "Lược đồ nâng cao: Một số bit nghịch ngợm" nêu rõ: Continuations là một cấu trúc luồng điều khiển mạnh mẽ mà từ đó gần như bất kỳ cấu trúc luồng điều khiển nào khác [...] có thể được bắt nguồn. Tôi nghĩ rằng Scheme call/cc, có liên quan …

12 lambda-calculus  denotational-semantics  scheme  operational-semantics 

Tôi chỉ muốn biết một số ví dụ về các hàm có thể được tính toán bằng phép tính lambda chưa được gõ nhưng không phải bằng phép tính lambda gõ. Khi tôi là người mới bắt đầu, một số thông tin cơ bản sẽ được đánh giá cao. Cảm …

12 pl.programming-languages  type-theory  lambda-calculus  computable-analysis 

Tôi đã tìm thấy một vấn đề trong chứng minh giảm chủ đề của Barendregt (Thm 4.2.5 của phép tính Lambda với các loại ). Bước cuối cùng của bằng chứng (trang 60), cho biết: "Và do đó bởi Bổ đề 4.1.19 (1), ".Γ , x : ρ ⊢ P: …

12 lo.logic  type-theory  lambda-calculus  proof-theory 

Đặt của λ -terms được định nghĩa như sau:sizesizesizeλλ\lambda ,size(x)=1size(x)=1size(x) = 1 size(λx.t)=size(t)+1size(λx.t)=size(t)+1size(λx.t) = size(t) + 1 , size(ts)=size(t)+size(s)+1size(ts)=size(t)+size(s)+1size(t s) = size(t) + size(s) + 1 . Đặt độ phức tạp của -term được định nghĩa là số lần giảm beta song song từ sang dạng bình thường (sử dụng …

12 lo.logic  computability  pl.programming-languages  lambda-calculus