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

Tôi chưa quen với lý thuyết ngôn ngữ lập trình và tôi đang tìm kiếm một nguồn tài nguyên tốt về tài nguyên cho ngữ nghĩa chính thức của ngôn ngữ lập trình. Cụ thể tìm kiếm ngữ nghĩa hoạt động cấu trúc. Tôi đã nhận được một số khuyến …

17 reference-request  pl.programming-languages  semantics  formal-systems 

Đặt là CCC . Hãy là một bifunctor sản phẩm trên . Vì Cat là CCC, chúng ta có thể cà ri :( × ) C ( × )CCC(×)(×)(\times)CCC(×)(×)(\times) curry(×):C→(C⇒C)curry(×):C→(C⇒C)curry (\times) : C \rightarrow(C \Rightarrow C) curry(×)A=λB.A×Bcurry(×)A=λB.A×Bcurry (\times) A = \lambda B. A \times B Functor loại có cấu trúc …

17 functional-programming  pl.programming-languages  ct.category-theory 

Bối cảnh . Tôi là một sinh viên cử nhân quan tâm đến nghiên cứu liên quan đến lý thuyết thể loại, đơn nguyên và Haskell, và tôi muốn tìm một chủ đề cho luận án cử nhân của mình trong lĩnh vực đó. Tôi đã nhìn vào tờ giấy …

16 reference-request  pl.programming-languages  big-picture  ct.category-theory  monad 

Điều nổi tiếng là trong Hệ thống F, bạn có thể mã hóa các sản phẩm nhị phân với loại Sau đó bạn có thể xác định chức năng chiếu và \ pi_2: A \ B lần \ đến B .π 1 : A × B → A π 2 …

16 reference-request  pl.programming-languages  dependent-type  parametricity 

Bạn có thể mô hình phát sóng đáng tin cậy trong tính toán pi? Nếu vậy: Làm thế nào? Nếu không: Có bất kỳ đại số quá trình tương tự, nơi bạn có thể? Những gì tôi đã thử: Nếu người gửi muốn gửi tin nhắn đến tất cả đến …

16 pl.programming-languages  formal-modeling  process-algebra  pi-calculus 

Chúng ta thường muốn xác định một đối tượng theo một số quy tắc suy luận. Những quy tắc biểu thị một hàm tạo mà, khi nó là đơn điệu, mang lại một điểm cố định ít nhất . Chúng tôi lấy là "định nghĩa quy nạp" của . Hơn …

16 lo.logic  pl.programming-languages  type-theory  proof-assistants  coq 

Có lý thuyết ngôn ngữ lập trình nào mô tả các giao diện chức năng nước ngoài (FFI) và nhiều ràng buộc ngôn ngữ không? Tôi đã hỏi một số vấn đề triển khai trên stackoverflow , không phù hợp ở đây. Nhưng tôi muốn hỏi từ quan điểm của …

16 pl.programming-languages  semantics 

Các nỗ lực xác minh trình biên dịch thường đi xuống để chứng minh trình biên dịch hoàn toàn trừu tượng: rằng nó bảo tồn và phản ánh các tương đương (theo ngữ cảnh). Thay vì cung cấp bằng chứng trừu tượng hóa đầy đủ, một số công việc xác …

15 pl.programming-languages  ct.category-theory  semantics  denotational-semantics  program-verification 

Nếu bạn nhìn vào các tổ hợp đệ quy trong phép tính lambda chưa được xử lý, chẳng hạn như tổ hợp Y hoặc tổ hợp omega: Rõ ràng là tất cả các tổ hợp này kết thúc sao chép một biến ở đâu đó trong định nghĩa của chúng.ωY= …

15 lo.logic  pl.programming-languages  linear-logic 

Bộ trao và B , một mối quan hệ difunctional ( ~ ) ⊆ A ×AAABBB giữa chúng được định nghĩa là một mối quan hệ thỏa mãn các tài sản sau đây:(∼)⊆A×B(∼)⊆A×B(\sim) \subseteq A \times B Nếu và một ' ~ b ' và một ~ b ' , …

15 reference-request  pl.programming-languages  denotational-semantics  logical-relations 

Gần đây tôi đã trở nên khá quan tâm đến tham số sau khi xem bài báo LICS 2012 của Bernardy và Moulin ( https://dl.acm.org/citation.cfm?id=2359499 ). Trong bài báo này, họ nội tâm hóa tham số đơn nguyên trong một hệ thống loại thuần túy với các loại phụ thuộc …

15 lo.logic  pl.programming-languages  type-systems  logical-relations  parametricity 

Trong quan điểm ngôn ngữ lập trình, ý nghĩa của việc phân nhóm là gì? Tôi nghe nói rằng "Thừa kế không phải là Subtyping". Vậy thì sự khác biệt giữa thừa kế và phân nhóm là gì?

15 pl.programming-languages  type-theory  type-systems  object-oriented 

Q1. Khi nào chúng ta có thể nói rằng hai chương trình (được viết bằng một số ngôn ngữ lập trình như C ++) là khác nhau? Cực đoan đầu tiên là nói rằng hai chương trình tương đương với nhau nếu chúng giống hệt nhau. Một thái cực khác …

15 pl.programming-languages  semantics  equivalence 

Một loại có biproducts khi các đối tượng cùng là cả các sản phẩm và coproducts. Có ai đã nghiên cứu lý thuyết bằng chứng của các loại với lưỡng sản? Có lẽ ví dụ nổi tiếng nhất là loại không gian vectơ, trong đó các cấu trúc sản phẩm …

15 reference-request  lo.logic  pl.programming-languages  type-theory  ct.category-theory 

Vấn đề bảo trì đơn hàng (hoặc "duy trì trật tự trong danh sách") là để hỗ trợ các hoạt động: singleton: tạo một danh sách với một mục, trả về một con trỏ tới nó insertAfter: đưa ra một con trỏ tới một mục, chèn một mục mới vào …

15 ds.data-structures  soft-question  pl.programming-languages  graph-theory  tree  cc.complexity-theory  pcp  co.combinatorics  cg.comp-geom  pr.probability  vc-dimension  cc.complexity-theory  complexity-classes  relativization  soft-question  advice-request  career  soft-question  research-practice  paper-review  journals  co.combinatorics  cc.complexity-theory  complexity-classes  pr.probability  average-case-complexity  cc.complexity-theory  lo.logic  descriptive-complexity  finite-model-theory  ds.algorithms  cc.complexity-theory  approximation-hardness  csp  pcp  cc.complexity-theory  circuit-complexity