Câu hỏi được gắn thẻ «pl.programming-languages»

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 

Câu hỏi Có gì mới trong cấu trúc dữ liệu chức năng thuần túy kể từ Okasaki? và câu trả lời sử thi của jbapple, được đề cập bằng cách sử dụng danh sách khác biệt trong lập trình chức năng (trái ngược với lập trình logic), đó là điều …

13 reference-request  ds.data-structures  pl.programming-languages  functional-programming  logic-programming 

Giả sử chúng ta muốn có một ngôn ngữ lập trình chức năng thuần túy, như Haskell hoặc Idris, nhằm mục đích lập trình hệ thống mà không cần thu gom rác và không có thời gian chạy (hoặc ít nhất là không nhiều hơn "thời gian chạy" của C …

12 pl.programming-languages  language-design 

Theo dõi Ví dụ về Monad là gì thay thế nhưng không phải là MonadPlus? : Giả sử là một đơn nguyên. Các mối quan hệ betweem là một Thay thế , MonadPlusCatch và MonadPlusDistr là gì? mmmmmmĐối với mỗi sáu cặp có thể, tôi muốn có một bằng chứng …

12 pl.programming-languages  functional-programming  haskell  monad  applicative 

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 

Có một cuộc khảo sát (từ giấy, chương sách, hướng dẫn, liên kết, ...) về ngữ nghĩa của các tính năng ngôn ngữ lập trình khác nhau? Ban đầu tôi bị choáng ngợp bởi các tính năng của D ở đây http://www.digitalmars.com/d/2.0/comparison.html Tôi muốn xem những gì tôi có thể …

12 reference-request  pl.programming-languages  survey 

Các tài liệu nghiên cứu quan trọng nhất về nền tảng của thuốc generic trong C # và .NET là gì?

12 pl.programming-languages 

Đặ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 

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 

Có ứng dụng nào của Đại số trừu tượng cho lý thuyết ngôn ngữ lập trình không? Có bất cứ điều gì sẽ hữu ích trong thiết kế ngôn ngữ và thực hiện trình biên dịch?

11 pl.programming-languages 

Logic có điều kiện là các logic làm tăng hàm ý logic truyền thống với các toán tử phương thức tương ứng với các khái niệm khác về điều kiện (ví dụ: điều kiện nhân quả đọc " A gây ra" B "hoặc điều kiện xác suất" A | B …

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

Trong bài viết hội thảo năm 1999 "Mô hình số liệu của PCF" , Martín Escardó đã chỉ ra rằng có thể đưa ra một cách giải thích đơn giản về PCF trong danh mục không gian siêu ma trận hoàn chỉnh và bản đồ không có bản đồ. Ông …

11 pl.programming-languages  denotational-semantics  metric-spaces 

\newcommand{\symp}{\Bumpeq} Mối quan hệ kết hợp ≎X≎X\symp_X trên tập XXX là mối quan hệ phản xạ và đối xứng. Một không gian kết hợp là một cặp (X,≎X)(X,≎X)(X, \symp_X) và một hình thái f:X→Yf:X→Yf : X \to Y giữa các không gian kết hợp là một mối quan hệ f⊆X×Yf⊆X×Yf …

11 pl.programming-languages  ct.category-theory  domain-theory  linear-logic 

Một trong những hậu quả thiết thực nhất của sự tương ứng "Curry-Howard-Lambek" là cú pháp của nhiều lambda-calucli / logic có thể được sử dụng để thực hiện các công trình trong một thể loại có cấu trúc đầy đủ. Ví dụ, Hình học vi phân tổng hợp có …

11 reference-request  pl.programming-languages  type-theory  ct.category-theory  constructive-mathematics